Directed Graphs into DAG

Revision en1, by WalidMasri, 2016-05-29 21:59:23

Hello everyone!

Having found the SCC of a directed graph G, how can I contract each SCC to a single node?

Thanks.

Tags graphs, scc

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English WalidMasri 2016-05-29 21:59:23 143 Initial revision (published)