图存储与Dijkstra算法求最短路径.ppt

图的存储与 Dijkstra算法求最短路径 什么是图 图的邻接矩阵表示法 对于有n个顶点的图,用一维数组 lvesp]存储顶点信息,用二维数组 An][存储顶点之间关系的信息该二维数组称为邻接矩阵在邻接矩阵 中,以顶点在vexs数组中的下标代表顶点,翎妾矩阵中的元素A[订存放的 是顶点倒顶点之间关系的信息