토폴로지 정렬 시작

이 블로그를 참고했습니다.
고전적 쓰기:

vector findOrder(int n, vector& in, vector>& edges) {
    // in:       
    // edges：     
    queue q;
    vector ans;
    for(int i = 0 ; i < n ; i++)
        if(in[i] == 0) q.push(i);
    while(!q.empty())
    {
        int p = q.front();
        q.pop();
        ans.push_back(p);
        for(int i = 0 ; i < edges[p].size() ; i++)
        {
            int y = edges[p][i];
            --in[y];
            if(in[y] == 0) q.push(y);
        }
    }
    if(ans.size() == n) return ans;
    else return {};
}

이 판자를 사용하면 leetcode207을 완벽하게 해결할 수 있다.과정표와 210.과정표 II, 입도표와 인접표만 요구하면 된다.