拓扑排序

拓扑排序针对有向无环图，可以判断一个图是否有环。
DAG描述表达式
应该使用最少的顶点
值最好无重复 顶点的数量就等于变量的数量加上符号（不重复）的数量。

AOV⽹(Activity On Vertex NetWork，⽤顶点表示活动的⽹)


拓扑排序的序列不唯一。
算法实现如下

//拓扑排序
vector <int> G[MAXV];
int n,m,inDegree[MAXV];//顶点数，入度

bool  topologicalSort(){
	int num = 0 ;//记录加入拓扑序列的顶点数
	queue<int> q;
	for(int i = 0;i<n;i++)
	{
		if(inDegree[i]  == 0])
		{
			q.push(i);//将所有入度为0的顶点入队
		}
	}
	while(!q.empty())
	{
		int u = q.front();//取队首顶点u
		//printf("%d",u);//此处可输出顶点u，作为拓扑序列中的顶点
		q.pop();
		for(int i = 0; i < G[u].size());i++)
		{
			int v = G[u][i];//u的后继结点v
			inDgree[v]--;//顶点v的入度减1
			if(inDgree[v] == 0])//顶点v的入度为0则入队
			{
				q.push(v);
			}
		}
		G[u].clear();//清空顶点的所有出边 如无必要可不写
		num++;//加入拓扑序列的顶点数加一
	}
	if(num == n) return true; //加入拓扑序列的顶点数为n，说明明拓扑序列成功
	else return false;//小于n 失败
}