这个用来找到一个无向图中的所有割点,实现方式从简,例程正确.
这个算法,对有向图是行不通的.
通过一次深度优先搜索计算number[], 而后一趟后序遍历计算low[]来实现.
说真的,我是基本不懂.代码还是写出来了,有点印象,日后好也有个参考.
这个用来找到一个无向图中的所有割点,实现方式从简,例程正确.
这个算法,对有向图是行不通的.
通过一次深度优先搜索计算number[], 而后一趟后序遍历计算low[]来实现.
说真的,我是基本不懂.代码还是写出来了,有点印象,日后好也有个参考.