| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 631 人关注过本帖
标题:[求助]用c建立一个图(数据结构)遇到问题
只看楼主 加入收藏
wolfguy
Rank: 1
等 级:新手上路
帖 子:79
专家分:0
注 册:2007-5-19
收藏
 问题点数:0 回复次数:1 
[求助]用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]) break;}
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:\n"); //输入顶点名字
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;
}
}
//输出矩阵
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 17:56
neverTheSame
Rank: 3Rank: 3
来 自:江西农业大学
等 级:新手上路
威 望:9
帖 子:1511
专家分:0
注 册:2006-11-24
收藏
得分:0 
printf("Input Arcs(v1,v2 & w):\n"); //就是这里出现问题,这句话会自动运行两篇
可以改成这样:
printf("Input Arcs\(v1,v2 & w\):\n");

wap酷禾网(http://wap.),提供免费的、优质的、快捷的wap资源下载服务。
2007-05-19 20:34
快速回复:[求助]用c建立一个图(数据结构)遇到问题
数据加载中...
 
   



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

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