编程论坛
注册
登录
编程论坛
→
数据结构与算法
图的初始化《急》
李岩
发布于 2010-12-23 17:05, 822 次点击
一共有10个城市,各个城市之间有的有边有的没边,用邻接矩阵怎么写初始化啊?谁有好的代码发一下》就是关于图初始化的。
3 回复
#2
【小七】
2010-12-23 22:11
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
#3
李岩
2010-12-25 15:58
谢了,要用C回答就更好了
#4
诸葛修勤
2010-12-26 08:04
只要是用图的 可以看到都有图的初始化
你可以参考下 其他帖子
看不懂帮你写个也没问题
1