拓扑排序的一些概念

拓扑排序：

事情优先级排序

 

 

special judge

 

AOV网络：有向无环图

 

稀疏图：e<nlogn   用vector

稠密图：e》n^2    用数组map[i][j] = 1  有边   0   无边

 

思想：for(1~n)  //循环n次找n个点

　　{

　　　　找入度为0且未标记的点；

删除相连的点

标记点；

　　}