sho_eib_w_sho_msh_eib's blog

By sho_eib_w_sho_msh_eib, history, 3 months ago, In English
By sho_eib_w_sho_msh_eib, 5 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 »