Floyd传递闭包：注意三层循环的顺序

Floyd传递闭包是隔代创建联系的一种图论算法，举个例子，a能够指向b，b能够指向c，那么a就能够指向c。算法 Floyd传递闭包算法的时间复杂度是O(n3)，用三层循环实现，以下图所示（有向无权图用邻接矩阵存储）：微信 //Floyd传递闭包 for(k=1;k<=n;k++) { for(i=1;i<=n;i++) { for(j=1;j<=n;j++)

>>阅读原文<<