摘要：DFS过程中，对于一条边u v vis[v] = 0,说明v还没被访问，v是首次被发现，u v是一条树边 vis[v] = 1,说明v已经被访问，但其子孙后代还没有被访问完（正在访问中），而u又指向v？说明u就是v的子孙后代，u v是一条后向边，因此后向边又称返祖边 vis[v] = 3,z说明v已 阅读全文

摘要：[点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边之后，原图变成多个联通块，就称这个点集为割点集合。 一个图的点连通度定义为，最小个点集合中的顶点数。 类似的，如果有一个边集合，删除这个编辑和以后，原图变成多个连通块，就成这个边集为割边 阅读全文