4 ms·
On top of what somerandomone said (which is already correct) imagine you have source packages A, B, C and D which depend on each other through the binary packag
by josch1337 11y ago
On top of what somerandomone said (which is already correct) imagine you have source packages A, B, C and D which depend on each other through the binary packages they build and the binary packages they build depend on like this: A->B->C->D->A
This would then form a simple cycle where a dependency has to be broken to make it acyclic. A strongly connected component now is a graph where every vertex is in the cycle with every other vertex in the graph.
So for example if we add a package E to the above simple cycle where B depends on E and E depends on D, then we would not have a simple cycle anymore. Now imagine scaling this up to a couple of hundred vertices and you see how this quickly becomes a hideous mess.
I once tried to visualize such a strongly connected component and it looks like this:
http://blog.mister-muffin.de/images/hideous_mess.png http://blog.mister-muffin.de/images/hideous_mess.png