数据结构-胡学钢-教学课件05-图.pptVIP

第五章 图 (Graph) 第五章 图（Graph) 5.1 基本概念和运算 5.2 图的存储 5.3 图的遍历算法及其应用 5.4 最小生成树 5.5 有向无环图的应用——工程问题 5.6 最短路径(Shortest path) 5.1 基本概念和运算 5.1 基本概念 5.1 基本概念 子图： 若一个图G1=(V1，E1)是从G中选取部分顶点和部分边（或弧）组成，即V1?V，E1?E，则称G1是G的子图。 邻接： 若Vi,Vj∈E —— 则称Vi，Vj相邻接， Vi邻接到Vj，Vj邻接自Vi 若( Vi,Vj )∈E —— 则称Vi，Vj相邻接 度：顶点的邻接点的数目 有向图中：入度，出度。 度＝入度＋出度 5