首页 > 试题广场 >

Bacon教授声称,如果在第二次深度优先搜索时使用原始图G而

[问答题]
Bacon教授声称,如果在第二次深度优先搜索时使用原始图G而不是图G的转置图GT,并且以完成时间的递增次序来扫描节点,则计算强连通分量的算法将会更加简单,这个更加简单的算法总是能计算出正确结果吗?

这道题你会答吗?花几分钟告诉大家答案吧!