拓扑排序

**============== 题目 ============== **

拓扑排序，排列下列各个点：：：

代码如下

#include <iostream>
#include <stack>
#include <queue>
#include <bits/stdc++.h>
using namespace std;
int n,m;
int str[999][999];
int in[999]; //存入度的个数
int just[999];//判断是否归并过此点
void topu()//拓扑排序
{
      stack <int> s;
      queue <int > q;
      while(q.size()!=n)
            {
                  int i;
                  for(i=1; i<=n; i++)
                        if(in[i]==0&&just[i]==0)
                              s.push(i);
                  q.push(s.top());
                  for(int j=1; j<=n; j++)
                        {
                              if(str[j][s.top()]==1)
                                          in[j]--;
                        }
            just[s.top()]=1;
                  s.pop();
            }
      int k=q.size();
      for(int i=0; i<k; i++)
            {
                  cout<<q.front()<<" ";
                  q.pop();
            }
}
int main()
{
      memset(str,0,sizeof(str));
      memset(in,0,sizeof(in));
      memset(just,0,sizeof(just));
      cin>>n>>m;// 顶点个数  有向边数
      int c,r;
      for(int i=1; i<=m; i++)
            {
                  cin>>c>>r;// 输入 出点 和入点
                  str[r][c]=1;
            }
      for(int i=1; i<=n; i++)
            {
                  for(int j=1; j<=n; j++)
                        {
                              if(str[i][j]==1)
                                    in[i]++;
                        }
            }
      topu();
      return 0;
}

样例输入：
7 7
1 2
2 3
1 4
4 3
5 4
5 6
6 3

样例输出：
7 5 6 1 4 2 3