#define MAX_VNUM 10
#include<stdio.h>
#include<stdlib.h>
typedef struct GNode
{
int nv;//顶点数
int ne;//边数
int G[MAX_VNUM][MAX_VNUM] ;
}GNode,*MGraph;
MGraph GreatGraph()
{
MGraph Graph;
Graph=(MGraph)malloc(sizeof(struct GNode));
printf("请输入顶点数和边数:");
scanf("%d",&Graph->nv);
scanf("%d",&Graph->ne);//注意%d后面不要加\n,会出bug(>^ < )
for(int v=0;v<Graph->nv;v++)
for(int w=0;w<Graph->nv;w++)
Graph->G[v][w]=0;
int v1,v2,w1;
for(int i=0;i<Graph->ne;i++)
{
printf("请输入V1和V2和其之间边数W:");
scanf("%d%d%d",&v1,&v2,&w1);
Graph->G[v1][v2]=w1;
Graph->G[v2][v1]=w1;
}
return Graph;
}
int main()
{
MGraph Graph;
GreatGraph();
return 0;
}
数据结构 C语言 图的建立
最新推荐文章于 2024-09-06 10:38:06 发布
本文介绍了如何在C语言中定义一个图结构GNode,使用MGraph类型并实现GreatGraph函数来获取用户输入的顶点数、边数和边的信息,构建邻接矩阵。main函数调用GreatGraph并返回0。
摘要由CSDN通过智能技术生成