![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单向连通分支
文章平均质量分 75
heri_xiang
这个作者很懒,什么都没留下…
展开
-
如何编程求有向图的单向连通分支
<br />void pjg(void)<br />{<br />int i,*vh;<br />if(rdata("input.dat")<0)//读有向图数据<br />{ printf("数据文件数据读入不正确!"); exit(1);}<br />vmk=(int *)malloc(n*sizeof(int));<br />vh =(int *)malloc(n*sizeof(int));<br />for(i=0;i<n;++i)<br />{ vmk[i]=0; vh[i]=0; }<br />原创 2010-08-05 21:31:00 · 1514 阅读 · 0 评论 -
图论,求有向图的强连通分支
<br />求有向图的强联通分支十一个典型的图论题目。<br />本来想把他写成一个通用的算法,但是发现有很多不太好处理的地方,比如选用邻接链表还是选用邻接矩阵来表示图,有的情况是不一样的,再者很难把强联通分支缩点,并且再构建一个图出来,主要是强联通分支之间的边表示的时候要考虑一些情况,比如边的费用什么的。<br />但是也可以尝试做一个稍微通用的一点的算法,就是把所有点属于那个强连通标识(用id[i]表示)出来。<br />如果对于原图中两点i,j。 如果id[i]==id[j],则他们在一个强联通分支中原创 2010-08-05 21:47:00 · 1627 阅读 · 0 评论