图

1.有向图：图的边有方向。边的取值范围为0~n(n-1)，具有n(n-1)条弧的有向图称为有向完全图。
2.无向图：图的边没有方向。边的取值范围为0~n(n-1)/2，具有n(n-1)/2条弧的无向图称为无向完全图。
3.度：和顶点相关联的边的数目。以顶点为头的弧的数目称为顶点的入度，以顶点为尾的弧的数目称为顶点的出度。
4.路径的长度：路径上的边或者弧的数目。
5.图的遍历：从图中某一个顶点出发，访问图中其余顶点，使得每个顶点都被访问一次且仅被访问一次。
深度优先搜索（DFS）：首先访问V0，然后访问与V0领接但未被访问过的任一顶点V1，接着再去访问与V1领接但未被访问过得任一顶点V2。重复这一过程，当到达一个所有领接的顶点均被访问过得顶点时，则依次退回到最近被访问过的顶点。若它还有领接顶点未被访问过，从这些未被访问过的顶点中，取其中的一顶点开始重复这一过程；若所有领接顶点被访问过，则依次退回，如此重复，直到所有顶点被访问过为止。
广度优先搜索（BFS）：从图中某一顶点V0出发，访问V0，然后访问V0的全部领接点w1,w2,w3,…,再次依次访问w1,w2,w3…领接的全部领接点，直到访问完为止。