| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 644 人关注过本帖
标题:程序有点问题 高手帮忙看下
只看楼主 加入收藏
流水无情*
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-6-13
收藏
 问题点数:0 回复次数:1 
程序有点问题 高手帮忙看下
  我做的是个求源节点到其他节点的最短距离的一个设计,用的是dijkstra算法,其中在用邻接矩阵生成图的那段程序里出了点问题,不知道怎么解决,高手帮忙看下
void   CreateGraph(Graph   &G)
{//构造邻接矩阵结构的图G
  int   i,j;
  int   start,end,weight;
  printf( "请输入图的顶点数和弧数(顶点数,弧数): ");
  scanf( "%d,%d ",&G.vexnum,&G.arcnum);   //输入图的顶点数和边数
  for(i=1;i <=G.vexnum;i++)
        for(j=1;j <=G.vexnum;j++)
            G.arcs[i][j]=INFINITY;   //初始化邻接矩阵
  printf( "输入各弧和权值,格式:弧尾,弧头,权值\n ");
  for(i=1;i <=G.arcnum;i++)
      {scanf( "%d,%d,%d ",&start,&end,&weight);   //输入边的起点和终点及权值
        G.arcs[start][end]=weight;
      }
}
搜索更多相关主题的帖子: 节点 邻接矩阵 
2008-06-13 16:59
nujiahuy
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-9-28
收藏
得分:0 
看看G.arcs[i][j]是怎么定义的?
2008-06-14 10:49
快速回复:程序有点问题 高手帮忙看下
数据加载中...
 
   



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

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