Play-with-Graph-Algorithms
Play-with-Graph-Algorithms copied to clipboard
Kosaraju算法的讲解和实现貌似有问题
波波老师您好: 我总结了您讲解的 Kosaraju 算法的思路:对反图做深度优先后序遍历。(依据:翻转一张图,则后序遍历的逆,一定是强连通分量的拓扑排序的逆) 您视频讲解中只讨论了强连通分量指向其他点的情况,没有讨论其他点指向强连通分量的情况。这里我对原示例图做了一点小修改,对于这个例子,得到的 反图的后序遍历的逆,就不是强连通分量的拓扑排序的逆了。修改chapter13/ug.txt例子如下: 5 5 3 1 1 2 1 0 2 4 0 2 请问您可否帮忙解答一下呢?