用C语言代码实现图的建立

最新推荐文章于 2023-03-09 20:16:13 发布

Jay星晴

最新推荐文章于 2023-03-09 20:16:13 发布

阅读量175

点赞数

文章标签： c语言算法 c++ 数据结构开发语言

本文链接：https://blog.csdn.net/weixin_42576804/article/details/129526472

版权

在C语言中构建图的数据结构，通常采用邻接矩阵和邻接表。邻接矩阵通过二维数组存储图中任意两个节点间是否存在边，而邻接表则更节省空间，尤其对于稀疏图。例如，对于一个无向图，可以定义一个包含顶点和边的二维数组来表示邻接矩阵。

摘要由CSDN通过智能技术生成

如果你想用 C 语言来建立图的话，需要使用图的存储结构。

常见的存储结构有邻接矩阵和邻接表。

邻接矩阵是用一个二维数组来存储图的结构的方法。例如，对于一张有 5 个结点的无向图，可以使用如下的代码来存储：

#define MaxSize 100
typedef char VertexType;
typedef int EdgeType;

typedef struct {
    VertexType vexs[MaxSize];  // 存储图中结点的数组
    EdgeType edges[MaxSize][MaxSize];  // 存储图的边的数组
    int n, e;  // 分别表示图中结点和边的个数
} MGraph;