第7章 图 7.ppt

三种数据结构比较 线性表：数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继； 树形结构：数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关； 图形结构：结点之间的关系可以是任意的，图中任意两个元素之间都可能相关。 用C语言描述的迪杰斯特拉算法： ( p189本课了解；〈课程设计〉题目之一 ) void ShortestPath-DIJ(Mgraph G,int v0, pathMatrixp,ShortPathTableD) { for (v = 0; vG.vexnum; ++ v) { //P[v] 最短路径，D[v]带权长度 final[v] = FALSE; D[v] = G.arcs[v0] [v]; //P[v][w]为TRUE ，w是从v0 到v WPL上的点 for ( w =0; wG.vexnum; ++ w) p[v] [w] = FALSE;//设空路径 if ( D[v] INFINITY ) {p[v] [v0] = TRUE; P[v] [v] = TRUE;} }//for D[v0] = 0; final[v0] = TRUE; //final[v]