图的邻接矩阵结构体定义
时间: 2024-05-21 09:09:15 浏览: 81
图的邻接矩阵
5星 · 资源好评率100%
邻接矩阵是一种常见的图的存储方式,可以使用一个二维数组来表示图中各个节点之间的连接关系。通常,我们可以使用一个结构体来表示邻接矩阵,其定义如下:
```c++
struct GraphMatrix {
int vertexNum; // 图中节点的数量
int edgeNum; // 图中边的数量
int **matrix; // 存储邻接矩阵的二维数组
};
```
在这个结构体中,`vertexNum`表示图中节点的数量,`edgeNum`表示图中边的数量,`matrix`是一个二维指针,用于存储邻接矩阵。具体地,`matrix[i][j]`表示节点i和节点j之间是否有一条边。如果有,那么`matrix[i][j]`的值为该边的权值;否则,`matrix[i][j]`的值为一个特定的标记(例如0或INF)。
阅读全文