| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 672 人关注过本帖
标题:[求助]用c建立一个图(数据结构)遇到问题
只看楼主 加入收藏
wolfguy
Rank: 1
等 级:新手上路
帖 子:79
专家分:0
注 册:2007-5-19
收藏
 问题点数:0 回复次数:0 
[求助]用c建立一个图(数据结构)遇到问题

希望高手指教,看看错在哪里
#include<stdio.h>
#define max_vertex_num 20
typedef int adymatrix[max_vertex_num][max_vertex_num];

//邻接矩阵类型
typedef struct{
char vexs[max_vertex_num]; //顶点表,顶点的名字
adymatrix arcs; //邻接矩阵
int vexnum,arcnum; //图的顶点数和弧数
}mgraph,*pointG;
//定位顶点,有则输出对应的位置,无则报错
int locatevex(pointG g,char u)
{
int i;
for(i=0;i<g->vexnum;i++)
{if(u==g->vexs[i]) return i;}
if(i==g->vexnum) printf("Error u!\n");
}

void createmgraph(pointG g)
{
int i,j,k,w; char v1,v2;
printf("Input vexnum:"); //输入顶点数
scanf("%d",&g->vexnum);
printf("Input arcnum:"); //输入弧度数
scanf("%d",&g->arcnum);
printf("Input Vertices:"); //输入顶点名字,第一个位置为0,第二个位置为1,以此类推
scanf("%s",g->vexs);
for(i=0;i<(g->vexnum);i++) //矩阵初始化,为0
{
for(j=0;j<g->vexnum;j++) g->arcs[i][j]=0;
}
for(k=0;k<g->vexnum;k++) //给有弧的赋值为1,但是,就是这里出现问题了,帮忙看看到底怎么了
{
printf("Input Arcs(v1,v2 & w):\n");
scanf("%c,%c,%d ",&v1,&v2,&w);//注意这里多了一个空格
i=locatevex(g,v1);
j=locatevex(g,v2);
g->arcs[i][j]=w;
//G.arcs[j][i]=w;
printf("%d,%d,%d\n",i,j,w);//显示,从这里能看出些不对劲
}
}
//输出矩阵
void PrintMGraph(pointG g)
{
int i,j;
printf("Output Vertices:");
printf("%s",g->vexs); printf("\n");
printf("Output AdjMatrix:\n");
for(i=0;i<g->vexnum;i++)
{
for(j=0;j<g->vexnum;j++) printf("%4d",g->arcs[i][j]);
printf("\n");
}
}
main()
{
mgraph g; pointG graph;
graph=&g;
createmgraph(graph);
PrintMGraph(graph);
}

搜索更多相关主题的帖子: 数据结构 typedef vertex num 
2007-05-19 19:48
快速回复:[求助]用c建立一个图(数据结构)遇到问题
数据加载中...
 
   



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

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