拓撲排序（poj 2367）

題目：http://poj.org/problem?id=2367

拓撲排序要求：無環有向圖

算法思路：
1.找出入度爲0的點，輸出
2.把找到的入度爲零的點刪除，並把與這個點相連的邊刪除
3.重複1，2步直到輸出所有點

實現：
維護一個in［i］數組表示點i的入度
flag［］標記是否已輸出過
vector bian[max] 用鄰接表存圖

#include <iostream>
#include <cstdio>
#include <vector>
#include <list>
#include <string.h>
#include <queue>

using namespace std;

int in[105],flag[105];
vector<int> bian[105];
queue<int> sum;

int main()
{
    int n;
    cin>>n;
    memset(in, 0, sizeof(in));
    memset(flag, 0, sizeof(flag));
    for (int i = 1; i <= n; i ++)
    {
        int point;
        while (cin>>point && point)
        {
            bian[i].push_back(point);
            in[point] ++;
        }
    }
    while (sum.size() != n)
    {
        for (int i=1; i <= n; i++)
        {
            if (in[i] == 0 && flag[i] == 0)
            {
                sum.push(i);
                flag[i] = 1;
                for(int ix=0; ix<bian[i].size(); ++ix)
                {
                    in[bian[i][ix]] --;
                }
                break;
            }
        }
    }
    for (int i = 0; i < n-1; i ++)
    {
        cout<<sum.front()<<" ";
        sum.pop();
    }
    cout<<sum.front()<<endl;
    sum.pop();
    return 0;
}

ps：好久沒更博了，一定要好好堅持吖～