基于布尔矩阵运算的有向图可达矩阵 (2006年)

【文件属性】：

文件名称：基于布尔矩阵运算的有向图可达矩阵 (2006年)

文件大小：1.11MB

文件格式：PDF

更新时间：2024-06-13 19:45:01

自然科学 论文

可达矩阵是判别一个有向图是否为强连通图或弱连通图的有效工具。利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法。该方法汁算简便。