标签：4.4 cnt Indegree 拓扑 Enqueue 课程 先修 图中 数据结构

例子

//排课算法，先修课程在前
// 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。