图论中的传递闭包(判断联通块)

  • Post author:
  • Post category:其他


发现了一些很有趣也很强大的闭包性质。

会来把他写掉。

矩阵A自乘n次,得到的矩阵是

恰好

走n次可到达的地点的

路径数



令A[i][i]都为零。

下面的图:针对第一次自乘,注意得到的2。

在这里插入图片描述



版权声明:本文为flash403原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。