【数据结构】-图-用DFS实现拓扑排序-环路检测

DFS实现拓扑排序

【算法思路】：

1.设置cur_time记录当前时间变量,每进行一次DFS，当前时间就+1

2.设置fin_time数组记录每个节点的结束时间，每一趟DFS结束之后，更新本轮DFS起点的结束时间，也就是fin_time=cur_time。

3.结束时间越早说明越先遍历，所以将fin_time按照从大到小的顺序排列，就是拓扑排序

【编程注意事项】：

fin_time[x]，代表序号为x的顶点的结束时间，最终要输出的是序号为x的结点字符，所以对fin_time数组的排序必须和数组下标联动，这就是算法中BubblSort的作用，在图这一块我们主要考虑图的算法逻辑，对这个排序的实现不多赘述。

void BubbleSort(vector<int> &p, int length,vector<int> &ind_diff)
{
	for (int m = 0; m < length; m++)
	{
		ind_diff[m] = m;
	}

	for (int i = 0; i < length; i++)
	{
		for (int j