图的邻接矩阵存储（C语言实现）

最新推荐文章于 2024-12-04 23:59:12 发布

原创

最新推荐文章于 2024-12-04 23:59:12 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#语言 #c #存储 #struct #数据结构 #include

本文介绍了一个使用C语言实现的邻接矩阵存储图的程序，包括数据结构定义、初始化、输入输出和打印图的方法。程序适用于有向图和无向图，但存在效率优化的空间。

#include <stdio.h> #define INFINITY 1000 #define MAX_VERTEX_NUM 20 #define ERROR 0 #define OK 1 typedef enum{DG,DN,UDG,UDN} GraphKind; typedef int VRType; typedef int InfoType; typedef char VertexTpye; typedef int Status; typedef struct ArcCell { VRType adj;//该弧的权值 InfoType *info;//该弧相关信息的指针 } ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { char vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; GraphKind kind; }MGraph; PrintGraph(MGraph G) { int i,j; for(i=0;i<G.vexnum;i++) { for(j=0;j<G.vexnum ;j++) { if(G.arcs [i][j].adj!=0) { printf("%c--->%c %d/n",G.vexs[i],G.vexs[j],G.arcs[i][j]); } } } } main() { MGraph G; int i,j,k,w,IncInfo; char v1,v2; int LocateVertex(MGraph,VertexTpye); printf("please Enter into the number of Vertex Arc and Arc_information:/n"); scanf_s("%d,%d,%d",&G.vexnum ,&G.arcnum,&IncInfo