标签: algorithm graph
为什么我们需要转换图表来获取它的SCC(强连接组件)?我知道它给出了正确的答案,但我没有得到逻辑。请有人帮助我。
答案 0 :(得分:0)
有向非循环图不包含任何非平凡的强连通分量,因为根据定义,强连通分量包含一个循环。
答案 1 :(得分:0)
我用简单的英文写的。希望this会有所帮助。