摘要：
图的连通性dfn[u]: 表示节点u的搜索优先级low[u]: 表示节点u,通过其本身或其子节点能到达的最小有搜索优先级low[u] = Min{ 1. dfn[u] 其本身搜索优先级 2. Min{ low[v] } 其子节点v能到达的最小优先级 3. Min( dfn[v] ) 其通过回边(u,v),其中v为u的祖先节点,的优先级}一无向图1. 割点又名关键点,若删除该点与其发出的边.则整个图不连通.当前顶点u是一个关键点的充要条件是:1. 若顶点U是根,则其必定包含两个以上的子节点. (因为若只有一个.删除了U之后,图仍然连通)2. 若顶点U不是根,... 阅读全文
