有向图强连通分量tarjan算法模板
来源:互联网 发布:室内温度测试软件 编辑:程序博客网 时间:2024/06/11 00:03
struct node{ int u,to,next,w;}e[maxn*maxn];int id[maxn],q[maxn],dfn[maxn],low[maxn],num[maxn];int n,m,tsp,qe,cnt;void init(){ memset(head,-1,sizeof(head)); edge=0;}void addedge(int u,int v){ e[edge].u=u; e[edge].to=v; e[edge].next=head[u]; head[u]=edge++;}void tarjan(int u){ int i,v; dfn[u]=low[q[qe++]=u]=++tsp; for(i=head[u];i>=0;i=e[i].next) if(!dfn[v=e[i].to]) { tarjan(v); low[u]=min(low[u],low[v]); } else { if(id[v]<0) { low[u]=min(low[u],dfn[v]); } } if(low[u]==dfn[u]) { ++cnt; do{ v=q[--qe]; ++num[id[v]=cnt]; }while(v!=u); }}void solve(){ int i; tsp=qe=cnt=0; for(i=0;i<=n;++i) id[i]=-1,dfn[i]=0; for(i=1;i<=n;++i) if(!dfn[i]) tarjan(i);}
0 0
- 有向图强连通分量tarjan算法模板
- 有向图强连通分量Tarjan模板
- Tarjan算法--有向图强连通分量算法
- Tarjan算法--有向图强连通分量算法
- 有向图强连通分量的Tarjan算法
- 有向图强连通分量的Tarjan算法
- 【转载】有向图强连通分量的Tarjan算法
- 有向图强连通分量的Tarjan算法[ZZ]
- 有向图强连通分量的Tarjan算法
- 有向图强连通分量Tarjan算法
- 有向图强连通分量的Tarjan算法
- 有向图强连通分量的Tarjan算法
- 有向图的强连通分量&&Tarjan算法
- 有向图强连通分量tarjan算法
- 有向图强连通分量的Tarjan算法
- 有向图强连通分量之tarjan算法
- 有向图强连通分量 Tarjan算法
- 有向图强连通分量的Tarjan算法
- Python之os.walk和os.path.walk
- rand前用srand
- OK6410-WINCE-config.bib
- Linux控制台颜色设置
- Sublime text3 安装插件
- 有向图强连通分量tarjan算法模板
- 黑马程序员---享元模式
- memset函数详解
- android 软件安装到内存还是sd卡?
- Getting IBus working with Emacs
- Jquery插件
- ubuntu编译环境中文英文切换
- 10 使用合并文件存储trunk_file
- 一些开发可以用到的网址