可达矩阵 用矩阵来描述有向连接图各节点之间,经过一定长度 的通路后可以到达的程度 推移律特性 可达矩阵R可用邻接矩阵A加上单位阵l,经过演算后求 得 设A1=(A+)A2=(A+1)2A12…A1=(A+)r1=A1 如:A1≠A2≠…≠AA(r<n-1)则:A1=R称为可 达矩阵,表明各节点间经过长度不大于(n-1)的通路可 以到达的程度,对于节点数为n的图,最长的通路其长度 不超过(n-1)可达矩阵 • 用矩阵来描述有向连接图各节点之间，经过一定长度 的通路后可以到达的程度 • 推移律特性 • 可达矩阵R可用邻接矩阵A加上单位阵I，经过演算后求 得 •设A1 =(A+I) A2 =(A+I)2 =A1 2 … Ar-1 =(A+I)r-1=A1 r-1 如：A1≠A2≠…≠Ar-1 =Ar (r<n-1) 则：Ar-1 =R 称为可 达矩阵，表明各节点间经过长度不大于（n-1）的通路可 以到达的程度，对于节点数为n的图，最长的通路其长度 不超过（n-1）