图
有向图
1、有向图顶点：以顶点v为终点的边的数目，称为v的入度，记为 ID(v)； 以顶点v为起点的边的数目，
称为v的出度，记 为 OD(v)；顶点v的度则定义为该顶点的入度与 出度之和， 即D(v)=ID(v)+OD(v)。
2、有向图，所有顶点的入度之和 = 所有顶点的出度之和 = 弧数
无向图
1、无向图顶点的度：关联于该顶点的边的数目，记为D(v)。
简单图:不考虑顶点到其自身的边,即(u,v)是图G的 边，则u≠v；且，如果图中没有相同的边,则称图为简单图。
稀疏图: 有很少条边的图（e<nlogn）
稠密图: 相反于稀疏图的图。
赋权图：
若无向图的每条边都带一个权，则称相应的 图为赋权无向图。
若有向图的每条边都带一个权，则称相应的 图为赋权有向图。
通常，权是具有某种实际意义的数，比如， 2个顶点之间的距离，耗费等。
网：
带权的图称为赋权图或网。
邻接点：
若(u,v)是一条无向边, 则称u和v互为邻接点, 称 边(u,v)与两个顶点互相关联
若＜u,v＞是一条有向边, 则称顶点u邻接到顶点 v; 顶点v邻接自顶点u, 称弧＜u,v＞与顶点u和v互相关联