#include <iostream>
#define MAXVEX 4 //结点数(初始默认4顶点,更改的话直接在这里修改即可)
#define MAXEDGE 5 //边数(初始默认5条边,更改的话直接在这里修改即可)
using namespace std;
//下面代码是无向图的邻接矩阵
//注意点:下标0的位置都不用,所以要多开辟一个空间
//若要将该邻接矩阵改为有向图的邻接矩阵,则:
//1.初始化时,将矩阵所有值从0改为无穷大
//2.删除下面的一句代码g.matrix[n][m]=1;
typedef struct
{
int vexNum; //顶点数
int edgeNum; //边数
int matrix[MAXVEX+1][MAXVEX+1]; //二维数组表示矩阵
char vexinfo[MAXVEX+1]; //存放结点数组的值(如A,B,C,D)
}AdjMatr; //邻接矩阵
/*********************初始化邻接矩阵************************/
void initAdjMatr(AdjMatr &g )
{
g.
C++数据结构-无向图有向图的邻接矩阵的创建
最新推荐文章于 2024-05-01 08:01:49 发布