C++数据结构-无向图有向图的邻接矩阵的创建

最新推荐文章于 2024-07-17 20:19:49 发布

PGmotherfuckerONE

最新推荐文章于 2024-07-17 20:19:49 发布

阅读量3.7k

点赞数 6

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_43323201/article/details/84708477

版权

本文介绍了如何使用C++编程语言来创建无向图和有向图的邻接矩阵表示法。内容涵盖邻接矩阵的概念，以及在C++中通过二维数组构建和操作图的基本步骤，包括添加边、删除边和遍历图的方法。

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

#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.