有向图中的强连通分量

时间:2014-07-08 12:06:00

标签: algorithm graph

为什么我们需要转换图表来获取它的SCC(强连接组件)?我知道它给出了正确的答案,但我没有得到逻辑。请有人帮助我。

2 个答案:

答案 0 :(得分:0)

有向非循环图不包含任何非平凡的强连通分量,因为根据定义,强连通分量包含一个循环。

答案 1 :(得分:0)

我用简单的英文写的。希望this会有所帮助。