| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1692 人关注过本帖
标题:用邻接矩阵构造无向网G,编译通过但是运行却出错!
只看楼主 加入收藏
charm
Rank: 1
等 级:新手上路
帖 子:54
专家分:0
注 册:2007-11-1
结帖率:100%
收藏
 问题点数:0 回复次数:4 
用邻接矩阵构造无向网G,编译通过但是运行却出错!
我用邻接矩阵构造无向网G,编译通过但是运行却出错!源代码如下,请各位帮帮忙,不知道错在哪了!
#include<iostream>
using namespace std;
const int maxvex=100;
typedef char VRType;
typedef struct {
 int adjmatix;
 VRType data;
}VType;//顶点类型
typedef struct {
 int n,e;
 VType vexs[maxvex];
 int edges[maxvex][maxvex];
}Adjmatix;//邻接矩阵类型
int CreatUDN(Adjmatix &g){
 int i,j,k,w;
 VRType b,t;
 cout<<"顶点数(n)与边数(e)";
 cin>>g.n>>g.e;
 for(i=0;i<g.n;i++){
  cout<<"序号为"<<i<<"的顶点信息是:";
  cin>>g.vexs[i].data;
  g.vexs[i].adjmatix=i;//顶点标号为i
 }
 for(i=0;i<g.n;i++)
  for(j=0;j<g.n;i++)g.edges[i][j]=0;
 for(k=0;k<g.e;k++){
   cout<<"序号为"<<k<<"边";
   cout<<"起点 终点 权值";
   cin>>b>>t>>w;
   i=0;
   while(i<g.n&&g.vexs[i].data!=b)i++;
   if(i>=g.n){
    cout<<"不存在!"<<endl;
    return (0);
   }
   j=0;
   while(j<g.n&&g.vexs[j].data!=t) j++;
   if(j>g.n)
   { cout<<"不存在!"<<endl;
            return (0) ;
   }
   g.edges[i][j]=w;
  }
  return (1);
}
void main(){
 Adjmatix g;
  cout<<"数组邻接矩阵表示法,构造无向图g"<<CreatUDN(g);
 }
 错误情况如图所示!

未命名.jpg (13.54 KB)
图片附件: 游客没有浏览图片的权限,请 登录注册
搜索更多相关主题的帖子: 邻接矩阵 构造 编译 运行 
2007-11-27 13:50
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
结构定义错了,如果给边加上权值,那么,不知道加那了,别的,也没用心看,
2007-11-27 21:36
charm
Rank: 1
等 级:新手上路
帖 子:54
专家分:0
注 册:2007-11-1
收藏
得分:0 
看懂楼上说的是什么,哪个结构定义错了啊!我都是按着书上的定义输入的啊!
2007-11-27 23:20
心梦
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-6-25
收藏
得分:0 
复杂
为什么简单的事情,,要搞得这么复杂呢
2007-11-27 23:57
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
结构错了,就是错了,没见过像这样结构,不知道是什么书,好吧,那我试试定义一个,
typedef struct  Arc
{ int  vex;
int  w;       //  权值。
}edage[max][max];
typedef struct Gra
{ edage  arc;   
  int n;      //顶点数
  int num; // 边数
}Adjmatix;//
你在看看书,有可以那个是链表存的方式,还有可能就是那个定义是边,还是顶点结构。真是的,你仔细好好看看

[[italic] 本帖最后由 missiyou 于 2007-11-28 20:26 编辑 [/italic]]
2007-11-28 20:21
快速回复:用邻接矩阵构造无向网G,编译通过但是运行却出错!
数据加载中...
 
   



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

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