有向图的邻接矩阵

最新推荐文章于 2024-08-20 16:11:11 发布

22233232

最新推荐文章于 2024-08-20 16:11:11 发布

阅读量1.7w

点赞数 1

分类专栏： c++ 文章标签：数据

本文链接：https://blog.csdn.net/u011670814/article/details/78667589

版权

本文介绍了有向图的邻接矩阵表示方法，通过一个二维数组存储图的边，0和1分别表示边的不存在和存在。在有向图中，1的存在不一定意味着反向边也存在。此外，作者提到了权值图的情况，邻接矩阵的交点存储相应边的权值。同时，作者分享了一个个人网站，可能包含更多相关内容。

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

所谓用邻接矩阵，是用一个二维数组存储，边使用矩阵来构建模型，这使得每一个顶点和其它顶点之间都有边的有无的表示的机会。若有边，则他们交点为1 ，否则为0。当然，如果是一副边有权值的图，交点存储的是他们边的权值。
有1必有回1则为无向图，有1未必有回1则为有向图

const int MAX_VERTEX = 3;//数据的数量

struct ArrayGraph
{
    vector<string>vertexArr;//顶点元素数组
    int arcArr[MAX_VERTEX][MAX_VERTEX];//链接弧二维数组
};

void ArrayGraph_init(ArrayGraph &pGraph);
void ArrayGraph_create(ArrayGraph &pGraph);
void ArrayGraph_