现在的位置: 首页 > 综合 > 正文

无向图割点搜索C语言

2013年10月01日 ⁄ 综合 ⁄ 共 1811字 ⁄ 字号 评论关闭

  这个用来找到一个无向图中的所有割点,实现方式从简,例程正确.

  这个算法,对有向图是行不通的.

  通过一次深度优先搜索计算number[], 而后一趟后序遍历计算low[]来实现.

  说真的,我是基本不懂.代码还是写出来了,有点印象,日后好也有个参考.


抱歉!评论已关闭.