图通常用来表示和存储具有“多对多”关系的数据，是数据结构中非常重要的一种结构。 6.1图的定义与表示 图G可以理解为由集合V和E组成，记成G=(V,E)； V是节点的有限非空集合,E是节点的二元组集合，节点二元组称为边。V(G)和E(G)分别称为图G的节点集（顶点集）与边集，也可用G=(V,E)表示图。 图（graph），它表明了物件与物件之间的“多对多”的一种复杂关系。图包含了两个基本元素：顶点（vertex,简称V）和边（edge,简称E）。 图中的圆圈叫作“顶点”(Vertex，也叫“结点”)，连接顶点的线叫作“边”（Edge）；由顶点和连接每对顶点的边所构成的图形就是图。 无向图中描...