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

度亦有度

于 2010-04-18 21:50:00 发布

阅读量1.3k

点赞数

分类专栏： C 文章标签：语言 c 存储 struct 数据结构 include

本文链接：https://blog.youkuaiyun.com/yuanfen5200/article/details/5500242

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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,

最低0.47元/天解锁文章