拓扑排序

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

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

void DFS(int x) {
    if(vis[x]) {
        return;
    }
vis[x] = 1;
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); }

 

posted @ 2019-01-09 09:07  huyufeifei  阅读(102)  评论(0编辑  收藏  举报
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜