摘要：
(1)求割点。割点距离各连通分支有一边距离（父子边），故使用#include using namespace std; #define MAXN 1001 #define Min(a,b)(a1)//DFS树的根r是割点的充要条件是：至少有2条以r为尾(从r出发)的父子边 cut[u]=true; //(2) //... 阅读全文
摘要：
求强连通分量的基础题，用来练一下刚搞懂的Tarjan： Tarjan算法的过程就是不断避免把桥纳入强连通分量中 注意到以下性质： 1，桥一定是DFS树中的边 2，一条树边v-w为桥，当且仅当不存在回边将w的一个子孙与w的一个祖先相连 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHi... 阅读全文
摘要：
CTRL+F使用之 图论 Graph Theory 定义与术语 Definition and Glossary 图与网络 Graph and Network 二元组称为图(graph).为结点(node)或顶点(vertex)集.为中结点之间的边的集合. 点对称为边(edge)或称弧(arc),其中,称是相邻的(adjacent),称u,v与边相关联(incident)或相邻. 若边的点对有序则称... 阅读全文