算法整体（二）DFS，BFS，图的环问题，拓扑排序

图的存储结构主要分两种，一种是邻接矩阵，一种是邻接表。

邻接矩阵是一个n * n 的数组，n为节点数目，经常表示为vector<vector<int> >&graph
邻接表其实也是类似，只不过如果两个节点之间没有边，那么不需要存储。

DFS(深度优先遍历)

基本思想：首先从图中某个顶点v0出发，访问此顶点，然后依次从v0相邻的顶点出发深度优先遍历，直至图中所有与v0路径相通的顶点都被访问了；若此时尚有顶点未被访问，则从中选一个顶点作为起始点，重复上述过程，直到所有的顶点都被访问。可以看出深度优先遍历是一个递归的过程,也可以用栈来实现。

BFS( 广度优先遍历)

基本思想：首先，从图的某个顶点v0出发，访问了v0之后，依次访问与v0相邻的未被访问的顶点，然后分别从这些顶点出发，广度优先遍历，直至所有的顶点都被访问完。 一般用队列实现。

图的环问题

对于无向图

算法1

我们知道对于环1-2-3-4-1，每个节点的度都是2，基于此我们有如下算法（这是类似于有向图的拓扑排序）：

求出图中所有顶点的度，
删除图中所有度<=1的顶点以及与该顶点相关的边，把与这些边相关的顶点的度减一
如果还有度<=1的顶点重复步骤2
最后如果还存在未被删除的顶点，则表示有环；否则没有环