图的割点,割边

来源:互联网 发布:qq飞车通灵剃刀数据 编辑:程序博客网 时间:2024/04/30 12:35

割点:算法:先深度优先遍历u点,然后判断不经过u点的情况下是否还能回到之前访问的任意一点。
再对v点进行一次深度优先遍历,看能不能回到祖先,能回到祖先,u不是割点,否则是割点。

“`

0 0
原创粉丝点击