数据算法与结构 chap06.ppt

第六章 图 杨震 计算机科学与技术学院 6.1 图的基本概念 非线性结构数据元素之间呈多对多的关系 图的定义 Graph=(V,E) V顶点(数据元素)的有穷非空集合 E边的有穷集合 图的相关术语 顶点 数据元素所构成的结点 无向图 边的顶点偶对是无序的 (vi, vj)和(vj, vi)代表同一条边(i?j) 有向图 边的顶点偶对是有序的 有向边< vi, vj >也称为弧 vi是弧尾/初始点