低到尘埃，仰望星空

图的存储 邻接矩阵   设图G(V,E)G(V, E)G(V,E)的顶点标号为0,1,⋯ ,N−10, 1, \cdots , N-10,1,⋯,N−1， 那么可以令二维数组G[N][N]G[N][N]G[N][N]的两维分别表示图的顶点标号，即如果G[i][j]G[i][j]G[i][j]为1， 则说明顶点i和j之间有边；如果G[i][j]G[i][j]G[i][j]为0，则说明顶点i和顶点j之...

  floyd算法用来解决全源最短路问题，即对给定的图G(V,E)G(V, E)G(V,E),求任意两点u,vu, vu,v之间的最短路径长度，时间复杂度是O(n3)O(n^3)O(n3)。由于n3n^3n3的复杂度决定了顶点数nnn的限制约在200以内，因此使用邻接矩阵来实现Floyd算法是非常合适且方便的。   Floyd 算法基于这样一个事实：如果存在顶点kkk,使得以kkk作为中介点时顶点...