poj-2367-拓扑排序-水

今天重温了一下拓扑排序，做道水题开个头。思路就不写了，很暴力。

AC代码：

#include <iostream>
#include <cstdio>
#include <queue>
#include <vector>
#include <cstring>
using namespace std;
int arr[109][109];
bool vis[109], inq[109];
int n;
queue<int> anse;
void init()
{
    memset(vis, 0, sizeof(vis));
    memset(inq, 0, sizeof(inq));
    memset(arr, 0, sizeof(arr));
    int a;
    for(int i = 1; i <= n; i++) {
        while(scanf("%d", &a) && a ) {
            arr[i][a] = 1;
            vis[a] = 1;
        }
    }
    for(int i = 1; i <= n; i++) {
        if(!vis[i]) {
            anse.push(i);
            for(int j = 1; j <= n; j++) {
                arr[i][j] = 0;
            }
            inq[i] = 1;
        }
    }
}
void findhead()
{
    for(int i = 1; i <= n; i++) {
        int flag = 0;
        if(!inq[i]) {
            for(int j = 1; j <= n; j++) {
                if(arr[j][i] == 1) { flag = 1; break;}
            }
            if(!flag) {
                anse.push(i);
                for(int j = 1; j <= n; j++) {
                    arr[i][j] = 0;
                }
                inq[i] = 1;
            }
        }
    }
}
void work()
{
    init();
    while(anse.size() < n) {
        findhead();
    }
    printf("%d", anse.front());
    anse.pop();
    while(!anse.empty()) {
        printf(" %d", anse.front());
        anse.pop();
    }
    printf("
");
}
int main()
{
    while(scanf("%d", &n) != EOF) work();
    return 0;
}