图的基本概念图是由一个顶点集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)表示同一条边。图中代表一条边的顶点的偶对如果有序的，则称此图为有向图。在有向图中，用<x,y>表示一条有向边，在有向图中也称边为“弧”，x称为边的弧尾或始点，称此边为顶点x的一条出边；y称为边的弧头或终点，称此边为顶点y的一条入边。例：V={V1,V2,V3,V4}；E={<