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

基鑫阁

于 2023-02-09 12:05:01 发布

阅读量105

点赞数

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

本文链接：https://blog.csdn.net/weixin_35749796/article/details/129596522

版权

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

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

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

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

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