以邻接表和邻接矩阵做存储结构求最短路径

【文件属性】：

文件名称：以邻接表和邻接矩阵做存储结构求最短路径

文件大小：4KB

文件格式：TXT

更新时间：2012-07-18 09:20:30

最短路径 图

假设图中各边的权值都相等，以邻接矩阵和邻接表为存储结构，分别写出算法： 　(1)求顶点vi到顶点vj(i<>j)的最短路径 　(2)求源点vi到其余各顶点的最短路径 　　要求输出路径上的所有顶点(利用BFS遍历的思想)