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

    xiaoxiao2022-07-13  149

    发现了一些很有趣也很强大的闭包性质。 会来把他写掉。

    矩阵A自乘n次,得到的矩阵是恰好走n次可到达的地点的路径数。 令A[i][i]都为零。

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

    最新回复(0)