MuhammedShoeib's blog

By MuhammedShoeib, history, 2 months ago, In English
  • Vote: I like it
  • -2
  • Vote: I do not like it

By MuhammedShoeib, 4 months ago, In English

I know that the minimum number of edges need to be add to a DAG to convert it to SCC (strongly connected component) is the max between the number of nodes having in-degree = 0 & the number of nodes having out-degree = 0. How to get these edges?

Full text and comments »

  • Vote: I like it
  • +2
  • Vote: I do not like it