简单地说,传递闭包的矩阵就是对邻接矩阵的修改。a能到b,b能到d,那么根据传递性,a也能到d,从而邻接矩阵中a到d原本为0的值就被改成1,表示a可达d。
【图论】传递闭包的概念
最新推荐文章于 2025-03-27 20:27:15 发布
简单地说,传递闭包的矩阵就是对邻接矩阵的修改。a能到b,b能到d,那么根据传递性,a也能到d,从而邻接矩阵中a到d原本为0的值就被改成1,表示a可达d。