数据结构_拓扑排序

算法：TopSort
输入：有向图 G=(V,E)
输出：拓扑排序
	1.栈S初始化，累加器count初始化
	2.扫描顶点表，入度为零的顶点压栈
	3.栈非空循环
		3.1j=栈顶元素出栈，输出顶点j,count++
		3.2对j的每一个邻接点k执行如下操作
			3.2.1将顶点k的入度减1
			3.2.2若顶点k的入度变为0，压栈
	4.if(count<vertexNum) cout<<"有回路"

	void TotSort()
{
	int i, j, k, count = 0;
	int S[MaxSize], top = -1;
	EdgeNode* p = nullptr;
	for (i = 0; i < vertexNum; i++)
	{
		if (adjlist[i].in == 0) S[++top] = i;
	}
	while (top != -1)
	{
		j = S[top--];
		cout << adjlist[j].vertex;
		count++;
		p = adjlist[j].firstEdge;
		while (p != nullptr)
		{
			k = p->adjvex;
			adjlist[k].in--;
			if (adjlist[k].in == 0) S[++top] = k;
			p = p->next;
		}
		if (count < vertexNum)cout << "有回路";
	}
}