拓扑排序:
事情优先级排序
special judge
AOV网络:有向无环图
稀疏图:e<nlogn 用vector
稠密图:e》n^2 用数组map[i][j] = 1 有边 0 无边
思想:for(1~n) //循环n次找n个点
{
找入度为0且未标记的点;
删除相连的点
标记点;
}
拓扑排序:
事情优先级排序
special judge
AOV网络:有向无环图
稀疏图:e<nlogn 用vector
稠密图:e》n^2 用数组map[i][j] = 1 有边 0 无边
思想:for(1~n) //循环n次找n个点
{
找入度为0且未标记的点;
删除相连的点
标记点;
}
转载于:https://www.cnblogs.com/ruihua852/archive/2012/09/08/2676366.html