搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 图的初始化《急》
标题:
图的初始化《急》
只看楼主
李岩
等 级:
论坛游民
帖 子:14
专家分:27
注 册:2010-10-8
结帖率:
100%
楼主
已结贴
√
问题点数:20 回复次数:3
图的初始化《急》
一共有10个城市,各个城市之间有的有边有的没边,用邻接矩阵怎么写初始化啊?谁有好的代码发一下》就是关于图初始化的。
搜索更多相关主题的帖子:
城市
2010-12-23 17:05
【小七】
等 级:
论坛游民
帖 子:4
专家分:10
注 册:2010-10-5
第
2
楼
得分:10
MGraph::MGraph(char a[],int n,int e)
{
int i,j,k;
vertexNum=n;
arcNum=e;
for( i=0;i<vertexNum;i++)
{
vertex[i]=a[i];
visited[i]=0;
}
for(i=0;i<vertexNum;i++)
{
for(j=0;j<vertexNum;j++)
{
arc[i][j]=0;
}
}
for( k=0;k<arcNum;k++)
{
cin >> i;
cin >> j;
arc[i][j]=1;
arc[j][i]=1;//输入边值
}
}
写主函数的时候,直接传参就可以了。我这段代码的顶点是字符型。
图的邻接矩阵初始化,第一步想将初始化矩阵,都赋为0,然后再输入有边的两个顶点,将其置为1
2010-12-23 22:11
李岩
等 级:
论坛游民
帖 子:14
专家分:27
注 册:2010-10-8
第
3
楼
得分:0
谢了,要用C回答就更好了
2010-12-25 15:58
诸葛修勤
等 级:
贵宾
威 望:
11
帖 子:549
专家分:1955
注 册:2010-10-28
第
4
楼
得分:10
只要是用图的 可以看到都有图的初始化
你可以参考下 其他帖子
看不懂帮你写个也没问题
2010-12-26 08:04
4
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-329716-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.165971 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved