码迷,mamicode.com
首页 > 编程语言 > 详细

拓扑排序

时间:2019-01-09 11:27:12      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:oid   div   top   拓扑排序   col   code   color   介绍   class   

介绍一种求拓扑序的方法。

枚举每个点,沿反图DFS,之后把自己加入拓扑序。

void DFS(int x) {
    if(vis[x]) {
        return;
    }
    for(int i = _e[x]; i; i = _edge[i].nex) {
        int y = _edge[i].v;
        DFS(y);
    }
    topo[++num] = x;
    return;
}

for(int i = 1; i <= n; i++) {
    DFS(i);
}

 

拓扑排序

标签:oid   div   top   拓扑排序   col   code   color   介绍   class   

原文地址:https://www.cnblogs.com/huyufeifei/p/10242441.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!