可达矩阵表示有向图对于可达矩阵A=（Pij）表示有向图的情况,两个点V1,V2,定义为如果V1到V2存在一条有向通路的话那么P12为1,这没错吧,我想问的是,那条通路一定是有向的吗?（对于无向图是否是任意通路?）那么对于点自身的情况呢,也就是V1到V1是怎样定义,如果V1全部为出度,自身无环,那么P11是0吗,奇怪的是课本对于这情况照样写1,我就不知道V1到V1有哪一条有向通路了?有谁可以解答
问题描述：
可达矩阵表示有向图
对于可达矩阵A=（Pij）表示有向图的情况,两个点V1,V2,定义为如果V1到V2存在一条有向通路的话那么P12为1,这没错吧,我想问的是,那条通路一定是有向的吗?（对于无向图是否是任意通路?）那么对于点自身的情况呢,也就是V1到V1是怎样定义,如果V1全部为出度,自身无环,那么P11是0吗,奇怪的是课本对于这情况照样写1,我就不知道V1到V1有哪一条有向通路了?
有谁可以解答
答
首先图的矩阵表示有三种 一个是无论有向图还是无向图都可以用关联矩阵来表示,另两种矩阵一个叫邻接矩阵,一个叫可达矩阵这两个矩阵必须是在有向图的基础上才可以的.哈哈 我也在复习可达矩阵,也看到了这种情况 对角线...