Re:D3-dag – Layout algorithms for visualizing directed acyli...
by DoofusOfDeath on Sunday September 09, 2018 @01:49PM
(#17946940)
It's sometimes helpful, during program analysis, to collapse each strongly-connected component (SCC) of a directed graph into a single placeholder node representing that SCC.
When you do this, you're guaranteed that the resulting graph is acyclic.
When you do this, you're guaranteed that the resulting graph is acyclic.