数据结构：4.4 图的拓扑排序

例子

//排课算法，先修课程在前
// T = O ( |V|+|E| )

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 ( "图中有回路" );
}

标签：4.4,cnt,Indegree,拓扑,Enqueue,课程,先修,图中,数据结构
来源： https://www.cnblogs.com/Pio-GD/p/14379905.html