2016年5月5日
无重边有向连通图的强连通分量
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int n,m,ntime;//ntime记录dfs访问时间 8 int instack[11000];//标记点是否在栈中 9 int dfn[11000];//节点在dfs过程中的访问序号(也可以叫做开始时间） 10... 阅读全文
posted @ 2016-05-05 11:57 2014551532 阅读(184) 评论(0) 推荐(0)