西安电子科技大学$6.3.3可达矩阵软件学院家茶利用可达矩阵P，可以求有向图的强分图：+设G=<VE>，P为图G的可达矩阵。若PAPT的第i行有非零元素，它们分别位于第j1,j2，益列，则结点i，1,j2.碳处在同一个强连通分支中。即由结点集V'=(vi,Vi1,j2.,Vi)导出的子图是图G的一个强分图。西安电子科技大学 §6.3.3 可达矩阵 软件学院