有向图邻接矩阵幂的意义

邻接矩阵的记录 邻接矩阵分为两种： ①:存的是边权（记作$D$）， 即 ②：没有边权的， 记录的是连通关系（记作$A$）， 即 连通关系的邻接矩阵幂的意义： 设a56爆大奖在线娱乐一个有向图的连通关系的邻接矩阵为$A$，在$A$中的元素$A_{i,j}$如果为1，那么a56爆大奖在线娱乐原图中点$i$,点$j$之间通过一条长度为$
posted @ 2018-10-23 19:16  月下的魔术师0310  阅读(3578)  评论(0)  编辑  收藏  举报