文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 建筑/土木 > 强连通分支。
侵权投诉

强连通分支。

强连通分支。

#include<stdio.h>

#define N 8

int time;

int bi,pi;

int b[N],p[N];

void Gtree(int Gt[N][N]){//GtתÖÃ

int G[N][N];

for(int i=0;i<N;i++)

for(int j=0;j<N;j++)

G[j][i]=Gt[i][j];

for(int t=0;t<N;t++)

for(int r=0;r<N;r++)

Gt[t][r]=G[t][r];

}

int ADJ(int u,int Gt[N][N],int adj[N]){//uµÄÁÚµã

int L=0;

for(int o=0;o<N;o++)adj[o]=-1;

for(int i=0;i<N;i++)

if(Gt[u][i]==1){

adj[L]=i;

L++;

}

return L;

}

//¶ÔuÉîËÑ

void DFS_visit(int u,char color[N],char father[N],int

f[N],int Gt[N][N],char Gn[N]){

color[u]='g';

time++;

d[u]=time;

b[bi]=u;//

bi++;

int ul[N];

int L=ADJ(u,Gt,ul);

for(int i=0;i<L;i++)

if(color[ul[i]]=='w'){

father[ul[i]]=Gn[u];

DFS_visit(ul[i],color,father,d,f,Gt,Gn);

}

color[u]='b';

time++;

f[u]=time; d[N],int

第1页

热门文档

相关文档

  • 3.4 强连通分支

    3.4 强连通分支_数学_自然科学_专业资料。有向图的强连通分支有向图的连通性包含两个部分,强连通与弱连通。 强连通:对有向图中一个顶点对 v, w ,如果...

  • 有向图的强连通分支

    有向图的强连通分支在有向图 G 中,如果任意两个不同的顶点相互可达 相互可达,则称该有向图是强连通的。有向 相互可达 图 G 的极大强连通子图称为 G 的...

  • 强连通分支、桥和割点

    强连通分支、桥和割点_生物学_自然科学_专业资料。有向图的强连通分支 本讲义部分内容引用北京大学信息学院实验班袁洋、陈科吉同学讲义, 特此致谢 定义 ? 在有...

  • 2读强连通分支

    计算机算法的设计与分析实验报告 ——读出图的强连通分支 20082374 张志方 一、描述问题如果一个有向图中,取某一组顶点,满足: (1)其中任意甲乙两点间,一定既可...

  • Lecture5-图的遍历及强连通分支

    Lecture5-图的遍历及强连通分支_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 Lecture5-图的遍历及强连通分支_IT/计算机_专业资料。...

  • 强连通分量

    强连通分支、桥和割点 北京大学信息学院 郭炜本讲义部分内容参考http://www.byvoid.com/blog/ 以及北京大学信息学 院实验班袁洋、陈科吉同学讲义,还有其他一些...

  • 强连通分量

    南开中学 张云昊 强连通分量 【引言】 本文讲述了求强连通分量的 Tarjan 算法的思想以及一般过程,鉴于 Tarjan 算法比较抽象,很多人 明白怎么做但不理解为什么,所以...

  • 图的割点、桥与双连通分支

    双连通、割点、桥 2页 免费 有向图的强连通分支 12页 1下载券 连通控制...[点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点...

  • 强连通分量

    2.Tarjan 3.Gabow 一.Tarjan 1.解释 1 解释文章分类:C++编程 文章分类 编程 1,在有向图 G 中, 如果两个顶点间至少存在一条路径, 称两个顶点强连通(...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email