- 博客(1)
- 资源 (3)
- 收藏
- 关注
转载 Tarjan应用:求割点/桥/缩点/强连通分量/双连通分量/LCA(最近公共祖先)
1.割点:若删掉某点后,原连通图分裂为多个子图,则称该点为割点。 2.割点集合:在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。 3.点连通度:最小割点集合中的顶点数。 4.割边(桥):删掉它之后,图必然会分裂为两个或两个以上的子图。 5.割边集合:如果有一个边集合,删除这个边集合以后,
2015-07-16 15:37:55 990
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人