数据结构（第八章图）DataStructures胡学钢张晶计算机与.ppt

第八章 图 (Graph) 第八章 图（Graph) 8.1 基本概念和运算 8.2 图的存储 8.3 图的遍历 8.4 最小生成树 8.5 有向无环图的应用 8.6 最短路径 8.1 基本概念和运算 图 —— 由顶点集V和连接顶点的弧集E所组成的结构， 记作 G = ( V, E )。 其中弧的形式为Vi,Vj， 表示从顶点Vi到Vj之间有一条弧，图形表示为： Vi — Vj ----有向图 例：如右图中的G1就是一个有向图： 其中： 顶点集合 V={1，2，3，4} 弧集 E={ 1,2, 1,3, 2,4, 3,4, 4,1 }