本文主要是介绍邻接矩阵、可达性矩阵、完全关联矩阵、可达性矩阵的计算,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
邻接矩阵:很简单,就是两个点有关系就是1,没有关系就是0
可达性矩阵:非常简单,两点之间有路为1,没有路为0
可发行矩阵的计算:有n个元素,初始可达性矩阵为A,那么最终的矩阵B=
完全关联矩阵:描述点与边的关系,如果该点和该边有关系为1,没有关系就为0,非常简单
注意:对于无向图来说,只需要考虑边和点之间有没有关系,有关系即为1,没有关系即为0;但是对于有向图来说,点与边之间的关系还有起点和终点之分。起点为1,终点为-1.
这篇关于邻接矩阵、可达性矩阵、完全关联矩阵、可达性矩阵的计算的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!