什么是可达矩阵,我只学过高数,线代,没学过离散。求详细解释。


什么是可达矩阵,我只学过高数,线代,没学过离散。求详细解释。

文章插图
可达矩阵是判别一个有向图是否为强连通图或弱连通图的有效工具.利用布尔矩阵的运算性质禅羡搏给出了派禅计算有向图可达矩阵的方法,该方法计贺祥算简便.
【什么是可达矩阵,我只学过高数,线代,没学过离散。求详细解释。】

    推荐阅读