warshall算法实现(代码+ppt).rar

Warrshall算法通过一系列的n阶布尔矩阵来构造一个给定的n个顶点的有向图的传递闭包。每一个这种矩阵都提供了有向图的特定信息。具体的说，当且仅当从第i个顶点到第j个顶点之间存在一条有向路径（长度大于0），并且路径的每一个中间顶点的编号不大于k时，矩阵R（k）的第i行第j列的元素值为1。因此这一系列矩阵从R（0）开始，这个矩阵不允许他的中间路径包含任何中间顶点，所以R（0）就是有向图的邻接矩阵。R（1）包含允许使用第一个顶点作为中间顶点的路径信息.矩阵R（1）比R（0）包含更多的1