//拓扑排序
void TopSort()
{
for(图中每个顶点V)
{
if(Indegree[V]==0)
Enqueue(V, Q);
while( !IsEmpty(Q))
{
V = Dequeue(Q);
输出V,或者记录V的输出序号;
cnt++;
for(V 的每个邻接点 W)
{
if(––Indegree[W]==0)
Enqueue( W, Q );
}
}
if(cnt != |V|)
Error( “图中有回路” ) ;
}
拓扑排序(关键路径)
最新推荐文章于 2022-11-14 18:47:41 发布