数据结构与算法9—图

图的基本概念  图是由一个顶点集 V 和一个边集 E构成的数据结构。Graph=(V，E) 图中代表一条边的顶点的偶对如果无方向性，即无序，则称此图为无向图。 例： V={V1,V2,V3,V4,V5}； E={(V1,V2),(V1,V4), (V2,V3),(V3,V4), (V2,V5)} 在无向图中，(x, y)与(y, x)表示同一条边。   图中代表一条边的顶点的偶对如果有序的，则称此

>>阅读原文<<