康松林《数据结构》精品教学课件：第7章图.pptxVIP

第七章 图;7.1 图的概念;7.1 图的概念; 如果图G中的每条边都是有方向的，则称此图为 有向图。有向图中的边称为弧，记作： ; n：顶点数 e：边数; 若（vi，vj）是一条无向边， 则称vi和vj互为邻接点，或称 vi和 vj 相邻接；; 度：无向图中顶点 v 的度是关联与该顶点的边的 数目，记为D(v); n e = ? D(vi)/2 i=1; 设 G =（V，E）是一个图，若 V’ 是 V 的子集， E’是E 的子集，且 E’中的边所关联的顶点均在V’ 中， 则G’ =（V’，E’）也是一个图，并称其为G 的子图。;找 G =（V，E） 的 子图：; 路径;; 在无向图 G 中，若从顶点 vi 到顶点 vj 有路径， 则称 vi 和 vj 是连通的。 ;;;7.1 图的概念;; 若将图的每条边都赋上一个权，则称这种带权图 为网络。;7.2 图的存储;7.2.1 邻接矩阵表示法;;; 设 G 是网络，则邻接矩阵可定义为：;; 用邻接矩阵表示法表示图，除了存储用于表示顶点 间相邻关系的邻接矩阵外，通常还需要用一个顺序表来 存储顶点信息。;建立一个无向网络的算法P127;7.2.1 邻接矩阵表示法;按该算法建立一个有向图;7.2.1 邻接矩阵表示法;7.2.