双连通份量 总结及例题

点双连通和边双连通 连通的概念：在无向图中，全部点能互相到达 连通份量：互相联通的子图 点双连通：删掉一个点以后，图仍联通 边双连通：删掉一条边以后，图仍联通 tarjan 算法： 该算法是R.Tarjan发明的。对图深度优先搜索， dfn[i]为第i个结点在搜索树中的深度，low[i]为第i个结点的子树的全部儿子链接到的最上面的结点层数。根据定义，则有：node Low(u)=Min { dfn

>>阅读原文<<