无向图连通度
摘要：
1 //vis[i] 0--尚未访问 1--正在访问 2--已经访问结束 2 //anc[i] 该点能到达的最小序号 3 //pre[i] 该点的序号 4 /*==================================================*\ 5 | 无向图连通度( 割) 6 | INIT: edge[][]邻接矩阵;vis[],pre[],anc[],deg[]置为0; 7 | CALL: dfs(0, -1, 1, n); 8 | k=deg[0], deg[i]+1(i=1…n-1) 为删除该节点后得到的连通图个数 9 | 注意:... 阅读全文
posted @ 2012-07-11 00:36 kakamilan 阅读(610) 评论(0) 推荐(0) 编辑
