阅读背景:

Tarjan算法之割点

来源:互联网 

定义

(均在无向图中):在一个连通图中,如果有一个顶点,删除这个点以及相关的边之后,连通块的数量增多,我们就称这个顶点为割点.(均在无向图中):在一个连通图中,如果有一个顶点,删除这个点以及相关的边之后,连通块的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: