当前位置: 代码迷 >> C语言 >> [求助]用c建立一个图(数据结构)遇到问题
  详细解决方案

[求助]用c建立一个图(数据结构)遇到问题

热度:659   发布时间:2007-05-19 17:56:32.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]) 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  

----------------解决方案--------------------------------------------------------
printf("Input Arcs(v1,v2 & w):\n"); //就是这里出现问题,这句话会自动运行两篇
可以改成这样:
printf("Input Arcs\(v1,v2 & w\):\n");
----------------解决方案--------------------------------------------------------