数据结构-图

图的定义 在图中的数据元素称之为顶点(Vertex);任意两顶点之间可能存在关系,顶点间的关系叫做边(Edge)。在图结构中不允许没有顶点,因此图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成的数据结构,通常表示为:G(V,E)G(V,E)G(V,E) ,G 表示一个图,V 表示顶点集合,E 表示边集合。 图1|图2 无向图 若顶点 V...

阅读全文