（1.2.6.4）有向图的拓扑排序和验环

（1）入度为0的点入栈

（2）销毁节点，和与给节点相连的边

（3）重复上过程，直到没有元素。 若栈为空时，节点没有完全取出，则证明图中有环

对上图进行拓扑排序的结果：

2->8->0->3->7->1->5->6->9->4->11->10->12

1. //拓扑排序  
2. void Graph::topologicalSort()  
3. {  
4.     int i, vertex;  
5.     queue<int> q;  
6.     //遍历，入度为零的顶点入队  
7.     for (i = 0; i < numV; i++)  
8.     if (indegree[i] == 0)  
9.         q.push(i);  
10.     bool *visited = new bool[numV];  
11.     for (i = 0; i < numV; i++)  
12.         visited[i] = false;  
13.     while (!q.empty())  
14.     {  
15.         vertex = q.front();  
16.         q.pop();  
17.         cout << setw(4) << vertex;  
18.         visited[vertex] = true;  
19.         for (i = 0; i < numV; i++)  
20.         if (matrix[vertex][i] == 1)  
21.         {  
22.             //调整入度，入度为0则需入队  
23.             if (!(--indegree[i]))  
24.                 q.push(i);  
25.         }  
26.     }  
27.     cout << endl;  
28.     for (i = 0; i < numV; i++)  
29.     if (!visited[i])  
30.         cout << "该有向图有环！";  
31.     cout << endl;  
32.     delete[]visited;  
33. }