数据结构第9章图.pptx

第9章 图图的基本概念图的存储表示图的遍历图的应用 12ab6354cd图的基本概念图(Graph) 图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构 Graph( V, E ) 其中:V = { x | x ? 某个数据对象}是顶点的有穷非空集合 E = {(x, y) | x, y ? V } 或 E = { | x, y ? V}是顶点之间关系的有穷集合V={