function P = dgraf( A ) %计算图的可达矩阵 %A表示图的邻接矩阵 %P表示图的可达矩阵 n=size(A,1); P=A; %计算矩阵Bn for i=2:n P=P+A^i; % P end P(P~=0)=1; P;
设P= (pij) n×n是可达性矩阵。证明:P⊙PT中第i行中非零元素所在列号给出了包括结点vi的强分图的全数结点编号。证明:依照强分矩阵的计算进程可知,其包括的含义是结点间双向可达信息。依照有向图的双向可达关系是一个等价关系,因此P⊙PT中第i行中非零元素所在列号既是一个等价类,因此包括了一个强分图...
第1 5喜第 4期 l999年 12月 齐齐哈尔大学学报 Journal ol Qiqihar University 一 简化可达性矩阵的计算 高广学 (呼 兰师范专科学校) 摘要 利用布尔矩阵理论 ,提供了可逮性矩阵的一种简便算法 关键词 可达性矩 阵布 尔矩阵 _ _ — _ - —●’●一、 - —- _ ,～ 0 引言 角伺国 V o】 1 5N ...
可达矩阵，指的是用矩阵形式来描述有向图的各节点之间经过一定长度的通路后可达到的程度。可达矩阵的计算方法是利用布尔矩阵的运算性质。可达矩阵对应的是拓扑几何，而不是通常讲的几何。它描述的是要素之间的相对位置的关系。跟具体的几何坐标无关。里面的布尔矩阵，指的是方阵，矩阵中的第i行与第i列对应同一个...