从拓扑排序到广度优先搜索到单源最短路径

从拓扑排序到广度优先搜索到单源最短路径

  一.图

          一个图G(Graph)=(V,E) 即由顶点与边的集合组成，每一条边都是一个点对（u,w)  如果点是有序的，那么图就是有向的。 在无向图中，若具有边（u,v) 那u与v邻接且v也与u邻接。边还有第三成分，即权值。