第六部分图28641课程.pptVIP

6.1 图的基本概念 图的定义 图是由一个非空的顶点集合和一个描述顶点之间关系——边（或者弧）的集合组成。 G＝( V, E ) 其中 V = { x | x ? 某个数据元素集合} -- 是顶点的有穷非空集合； E = {(x, y) | x, y ? V } --是顶点之间关系的有穷集合，也叫做边 (弧)集合。 无向图 若图G中任意两顶点构成的偶对(vi , vj )是无序的，即顶点之间的连线没有方向性，则该图为无向图。 6.2 图的存储结构 邻接矩阵 邻接表 十字链表 多重链表 第六章 图 Chapter 6 Graph 图的基本概念 图的存储结构 图的遍历 本章内容 交通图 乌鲁木齐 兰州 西安 呼和浩特 北京 郑州 成都 1892 1145 668 676 695 511 842 V=vertex E=edge A B C D G＝( V, E ) V = { A,B,C,D} E = {(A,B) , (A,C),(A,D), (B,C),(B,D),(C,D) } 图的定义 问：当E为空时，图G存在否？ 答：还存在！但此时图G只有顶点而没有边。 G1＝( V1, E