邻接矩阵:很简单,就是两个点有关系就是1,没有关系就是0
可达性矩阵:非常简单,两点之间有路为1,没有路为0
可发行矩阵的计算:有n个元素,初始可达性矩阵为A,那么最终的矩阵B=
完全关联矩阵:描述点与边的关系,如果该点和该边有关系为1,没有关系就为0,非常简单
注意:对于无向图来说,只需要考虑边和点之间有没有关系,有关系即为1,没有关系即为0;但是对于有向图来说,点与边之间的关系还有起点和终点之分。起点为1,终点为-1.
邻接矩阵:很简单,就是两个点有关系就是1,没有关系就是0
可达性矩阵:非常简单,两点之间有路为1,没有路为0
可发行矩阵的计算:有n个元素,初始可达性矩阵为A,那么最终的矩阵B=
完全关联矩阵:描述点与边的关系,如果该点和该边有关系为1,没有关系就为0,非常简单
注意:对于无向图来说,只需要考虑边和点之间有没有关系,有关系即为1,没有关系即为0;但是对于有向图来说,点与边之间的关系还有起点和终点之分。起点为1,终点为-1.
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/235180.html
如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!