西安电子科技大学$6.3.3可达矩阵软件学院家利用邻接矩阵A和可达矩阵P，可以判断图的连通性：（1）无向线图G是连通图，当且仅当它的可达矩阵P的所有元素均为1。（2）有向线图G是强连通图，当且仅当它的可达矩阵P的所有元素均为1。（3）有向线图G是单向连通图，当且仅当PVPT的所有元素均为1。+（4）有向线图G是弱连通图，当且仅当以AYAT作为接矩阵求得的可达矩阵P中所有元素均为1。+西安电子科技大学 §6.3.3 可达矩阵 软件学院