_Never_

I walk slowly,but I will never stop.

导航

2011年9月15日 #

Tarjan

摘要： //-----------Tarjan-------------int dfn[MAXNODE],low[MAXNODE],index;int stack[MAXNODE],top;int id_scc[MAXNODE],cnt_scc;void Tarjan(int i){ int j; dfn[i]=low[i]=++index; stack[++top]=i; for(Node *p=G[i];p;p=p->next) { j=p->num; if(!dfn[j]) { Tarjan(j); ... 阅读全文

posted @ 2011-09-15 22:09 _Never_ 阅读(244) 评论(0) 推荐(0)

Kosaraju

摘要： 趁现在网速好点，再发个kosaraju算法吧 阅读全文

posted @ 2011-09-15 19:30 _Never_ 阅读(269) 评论(0) 推荐(0)