图的拓扑排序的非递归和递归的c++实现

最近研究了一下图的深度优先遍历，尝试写了一下递归和非递归的算法，从而得到一个有向无环图的拓扑序列， 在教材书中，很多都是利用的递归方法来完成图的深度优先遍历，这里可以给大家介绍一下非递归的遍历实现。
对于有向图的深度优先遍历和拓扑序，需要明确下面几点：
1）只有有向无环图才可以生成拓扑序，如果有环，无法生成拓扑序
2）深度优先遍历可以检查出是否有环
3）深度优先遍历的非递归实现应该使用栈来实现。
4）拓扑序如果存在，可能不止一个，这里只要求出一个就可以了。

下面就简单利用Ｃ＋＋来实现递归和非递归的基于深度优先的拓扑序。

• 前置条件： 不失一般性，我们可以用0…n-1 来表示n个顶点，其使用vector<int> verticalState来表示顶点的访问状态 （0， 表示未访问，1 表示正在访问，2 表示访问完成，实际的项目中我们更应该用枚举来实现）。可以利用map<int, vector> adjList 的map数据结构来表示邻接表，map的 key值代表的是顶点的id， value代表的是顶点的邻接表，这样我们就可以表示一张有向图了。
• 递归实现， 递归实现相对来说简单一点，代码如下：

// 生成拓扑序，如果没有，就生成空的Vector
// n 表示顶点个数，adjList 表示图的邻接表
vector<int> generateOrder (int n, map<int, vector<int>> &adjList)
{
   //初始化顶点的状态
   vector<VerticalState> verticalState (n, NoneVisit);
   vector<int> empty;  // 返回值当图为有环图的时候
   vector<int>