tarjan求强联通分量
这是第一篇。。。用来记住自己掌握的算法。。。
scc[i]表示点i所属强连通分量编号,sum表示强连通分量个数,pre[i]记录点i的Dfs序,序越小在栈中越靠底。low[i]表示点i往下能回到的pre最小的pre。
#include
#include
#include
using namespace std;
int n,m,l,first[100],pre[100],scc[100],lo
原创
2016-02-23 20:34:37 ·
406 阅读 ·
0 评论