数据结构---图
图的定义和基本术语
V:顶点的有穷非空集合
E:边的有穷集合
无向图:每条边都是无方向.
有向图:每条边都是有方向的.
完全图:任意两个点都有一条边相连.
无向完全图:n个顶点,至少n(n-1)/2条边.
有向完全图:n个顶点,至少n(n-1)条边.
稀疏图:有很少边或弧(带箭头的边)的图.
稠密图:有较多边或弧的图.
网:边/弧带权的图.
邻接:有边/弧相连的两个顶点之间的关系.
关联(依附):边/弧与顶点之间的关系.
顶点的度:与顶点相关联的边的数目.
有向图中,顶点的度等于顶点的入度和出度之和.
