图是由顶点集V和顶点间的关系集合E(边的集合)组成的一种数据结构.可以用二元组定义为:G=(V,E) 1. 有向图和无向图: 若用箭头表明了边是有方向性的,则称这样的图为有向图. 否则称为无向图. 2.完全图.稠密图.稀疏图 具有n个顶点,n(n-1)/2条边的图,被称为完全无向图,具有n个顶点,n(n-1)条弧的有向图, 称为完全有向图,完全无向图和完全有向图都称为完全图. 3.度,入度,出度 在图中,一个顶点依附的边或弧的数目,称为该顶点的度. 对有向图来说,进入或出去...的个数被称为入度