Toposort 的相關操作

算法思想

先建圖，再統計入度。
接下來是正式的topo
先將入度爲0的點入隊。
現在初始狀態已經調好，不斷將，以入度爲0的點爲起點的，連向的邊刪去，這是更新其他點的入度，再次統計入度爲0的點，不斷循環，直到隊列爲空。

STD code

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
const int MAX_N = 100;
const int MAX_M = 10000;
struct edge {
    int v, next;
    int len;
} E[MAX_M];
int p[MAX_N], eid;
void init() {
    memset(p, -1, sizeof(p));
    eid = 0;
}
void insert(int u, int v) {
    E[eid].v = v;
    E[eid].next = p[u];
    p[u] = eid++;
}
int n,m; 
int indegree[MAX_N]; 
void topo(){
    queue<int>q; 
    for (int i = 1; i <= n; i++){
        if ( indegree[i] == 0 ){
            q.push(i);
        }
    }
    while ( !q.empty() ){
        int now = q.front();
        cout<<now<<endl; 
        q.pop();
        for (int i = p[now]; i != -1 ; i = E[i].next){
            int v = E[i].v;
            indegree[v]--;
            if ( indegree[v] == 0 ){
                q.push(v);
            }
        }
    }
}
int main() {
	init();
    memset(indegree,0,sizeof(indegree));
    cin>>n>>m; 
    for (int i = 0; i < m; i++){
        int u,v; 
        cin>>u>>v; 
        insert(u,v);
        indegree[v]++;
    }
    topo();
    return 0;
}