邻接矩阵、可达性矩阵、完全关联矩阵、可达性矩阵的计算

发布时间：2024年01月11日

邻接矩阵：很简单，就是两个点有关系就是1，没有关系就是0

可达性矩阵：非常简单，两点之间有路为1，没有路为0

可发行矩阵的计算：有n个元素，初始可达性矩阵为A，那么最终的矩阵B=A^{1}+A^{2}+...+A^{n}

完全关联矩阵：描述点与边的关系，如果该点和该边有关系为1，没有关系就为0，非常简单

注意：对于无向图来说，只需要考虑边和点之间有没有关系，有关系即为1，没有关系即为0；但是对于有向图来说，点与边之间的关系还有起点和终点之分。起点为1，终点为-1.

文章来源:https://blog.csdn.net/qq_51216031/article/details/135515706
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章