图算法总结

图算法 一、图的存储 　　一般来说，图的存储方式有两种：邻接矩阵和邻接表。本节只讲解邻接矩阵的形式。 　　设图 G(V,E) 的顶点标号为 0,1，……，N-1，那么可以令二维数组 G[N][N] 的两维分别表示图的顶点标号，即如果 G[i][j] 为 1，则说明顶点 i 和顶点 j 之间有边；如果 G[i][j] 为 0，则说明顶点 i 和顶点 j 之间不存在边，而这个二维数组 G[][] 则被

>>阅读原文<<