【图论】传递闭包的概念

简单地说,传递闭包的矩阵就是对邻接矩阵的修改。a能到b,b能到d,那么根据传递性,a也能到d,从而邻接矩阵中a到d原本为0的值就被改成1,表示a可达d。

猜你喜欢

转载自blog.csdn.net/zkq_1986/article/details/85068017
今日推荐