无向图中寻找桥
摘要:
1 /*==================================================*\ 2 | 无向图找桥 3 | INIT: edge[][]邻接矩阵;vis[],pre[],anc[],bridge 置0; 4 | CALL: dfs(0, -1, 1, n); 5 \*==================================================*/ 6 int bridge, edge[V][V], anc[V], pre[V], vis[V]; 7 //vis[i] 0--尚未访问 1--正在访问 2--已经访问... 阅读全文
posted @ 2012-07-10 00:42 kakamilan 阅读(778) 评论(0) 推荐(0) 编辑