| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 822 人关注过本帖
标题:图的初始化《急》
只看楼主 加入收藏
李岩
Rank: 2
等 级:论坛游民
帖 子:14
专家分:27
注 册:2010-10-8
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
图的初始化《急》
一共有10个城市,各个城市之间有的有边有的没边,用邻接矩阵怎么写初始化啊?谁有好的代码发一下》就是关于图初始化的。
搜索更多相关主题的帖子: 城市 
2010-12-23 17:05
【小七】
Rank: 2
等 级:论坛游民
帖 子:4
专家分:10
注 册:2010-10-5
收藏
得分: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
李岩
Rank: 2
等 级:论坛游民
帖 子:14
专家分:27
注 册:2010-10-8
收藏
得分:0 
谢了,要用C回答就更好了
2010-12-25 15:58
诸葛修勤
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:11
帖 子:549
专家分:1955
注 册:2010-10-28
收藏
得分:10 
只要是用图的 可以看到都有图的初始化
你可以参考下 其他帖子

看不懂帮你写个也没问题
2010-12-26 08:04
快速回复:图的初始化《急》
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011886 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved