数据结构与算法第六章清华大学出版社赵玉兰.pptx

第6章 图6.1图的基本概念6.2图的存储结构6.3图的遍历6.4无向图的应用6.5有向图的应用6.6最短路径6.1图的基本概念图图是由顶点集合 V 及顶点间的关系集合 E 所组成的一种数据结构 Graph< V, E > 其中 V={x|x?某个数据对象} 是非空的有限顶点集合 E={(x, y) | x, y ? V } //边(Edge)的集合 或E={ | x, y ?V }