邻接矩阵的类型定义C语言表示
时间: 2024-05-22 16:07:15 浏览: 84
c语言邻接矩阵
在C语言中,邻接矩阵可以通过二维数组来表示。邻接矩阵是用来表示图的一种常见方式,其中矩阵的行和列分别代表图中的顶点,矩阵中的元素表示两个顶点之间是否存在边或者权重。
下面是邻接矩阵的类型定义示例:
```c
#define MAX_VERTEX_NUM 100 // 图中最大顶点数
typedef struct {
int vertex[MAX_VERTEX_NUM]; // 顶点数组
int edge[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵数组
int vertexNum; // 顶点数
int edgeNum; // 边数
} AdjMatrix;
```
在上述示例中,`vertex`数组用于存储图中的顶点,`edge`数组用于存储边的信息,`vertexNum`表示顶点数,`edgeNum`表示边数。其中,`edge[i][j]`的值为0表示顶点i和顶点j之间不存在边,非零值表示存在边,可以根据具体需求来表示边的权重。
阅读全文