浅谈拓扑排序(基于dfs算法）

假设有n个任务，有m个有序对（u，v)，表示任务u应该排在任务v之前，那么怎样将这些任务按照顺序排列起来呢?比如有三个有序对（1，4），（3，2），（1，3）排列起来就是1，3，2，4 。尽管还有其他可能（如1，4，3，2），但我们只需找出一种即可，注意：有些情况无法排序，如（1，2），（2，3），（3，1）。

我们把每个任务看成一个点，将每个有序对看成有向边，则形成了一个有向图，由题意可知这个有向图必须是无环的，否则无法排序。在图论中，我们把对这些节点进行排序的问题称为拓扑排序，可借用dfs算法解决该问题。

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int n,m,topo[100];       //topo数组用来储存最终形成的拓扑序列
int G[100][100];          //储存有序对信息
int c[100];                   //储存每个节点是否被访问过的信息
int t;                          
bool dfs(int u)
{
    c[u]=-1;               //该段代码的一个亮点，表示u节点正在被访问
    for(int v&#