數據結構實驗之圖論十：判斷給定圖是否存在合法拓撲序列（2）

#include <bits/stdc++.h>
using namespace std;
int ma[20][20];
int dis[20];//存入度
int que[20];
int n,m;
void paixu()
{
    int in,out;
    in=out=0;
    for(int i=1;i<=n;i++)
    {
        if(dis[i]==0)
        {
            que[in++]=i;
        }
    }
    while(in>out)
    {
        int k=que[out];
        out++;
        for(int i=1;i<=n;i++)
        {
            if(ma[k][i]==1)
            {
                dis[i]--;
                if(dis[i]==0) // 入度爲0，點就加一；
                {
                    que[in++]=i;
                }
            }
        }
    }
    if(in==n)
    {
        cout<<"YES"<<endl;
    }
    else
    {
        cout<<"NO"<<endl;
    }
}
int main()
{
    int a,b;
    while(cin>>n>>m)
    {
        memset(ma,0,sizeof(ma));
        memset(dis,0,sizeof(dis));
        while(m--)
        {
            cin>>a>>b;
            ma[a][b]=1;
            dis[b]++; // 存放入度
        }
        paixu();
    }
    return 0;
}