数据结构-有向无环图的拓扑排序 （C语言代码）

解题思路:

注意事项:样例可以通过

参考代码:

#include<iostream>
#include<stack>
using namespace std;
#define ERROR -1
#define OK 1
#define MAX 51
int count;
int TopoloicalSort(int a[MAX][MAX],int n){
  stack<int>s;
  int indegree[n]={0};
  //求各顶点的入度情况
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      if(a[i][j]!=0){
        indegree[j]++;
      }
    }
  }
  for(int i=0;i<n;i++){
    if(!indegree[i]){
      s.push(i);
    }
  }
  count=0;//对输出进行计数
  while(!s.empty()){
  int v=s.top();
    s.pop();
   cout<<v<<" ";
    ++count;
    for(int i=0;i<n;i++){
      if(a[v][i]!=0){
        indegree[i]=indegree[i]-1;
        if(!indegree[i]){
          s.push(i);
        }
        }
    }
  }
  //该有向图有回路
  if(count<n)
    return ERROR;
  else
    return OK;
}
int main(int argc, char const *argv[]) {
  int n;
  int a[MAX][MAX];
  cin>>n;
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      cin>>a[i][j];
    }
  }
  TopoloicalSort(a,n);
  return 0;
}