图（有向图）的应用——拓扑排序

1、基本概念：

有序图，每个顶点都有前驱和后继的关系。

现实生活中我们可以用一个有向图来表示一个工程，顶点表是活动，有向边A---------->B表示：A必须先于活动B进行。这种有向图叫做“  顶表示活动的网络（activity  on  vertices）”

——记作AOV网络。

将全部顶点都排在一个线性有序的序列中。这种构造AOV网络全部顶点的拓扑有序序列的运算就叫做拓扑排序（topological  sorting）

2、步骤：

（1）选择一个没有直接前驱的顶点，并输出；

（2）从图中删除该顶点，同时删去所有它发出的有向边；

（3）依次循环以上两步，直到：全部顶点已经输出（排序结束），或被迫跳出循环（图中存在环）

（注意理解代码中有个模仿栈结构的top“指针”和count入度数组）

	void TopologicalSort()
	{
		int i,top=-1;
		for(i = 0;i<numVertexs;++i)
		{
			if(count[i] == 0)
			{
				count[i] = top;
				top = i;//top是用下标表示
			}
		}
		for(i = 0;i<numVertexs;++i)
		{


			if(top == -1)
				cout<<"Have a circle..."<<