宋扬

用户名：uq_33085349840

访问量：12512

签　名：

奥利给

等　　级
排　　名	410
经　　验	5029
参赛次数	0
文章发表	49
年　　龄	20
在职情况	学生
学　　校	西安交通大学
专　　业	计算机

　　自我简介：

校园好声音十大歌手

TA的其他文章

[编程入门]自由下落的距离计算（C++代码）
浏览：692

[编程入门]完数的判断（C++代码）
浏览：294

[编程入门]结构体之成绩记录-题解(C语言代码)
浏览：795

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

数据结构-有向无环图的拓扑排序-题解(C++代码)

　　作者: 宋扬　　　　发表时间：2020-04-27 21:19:48 浏览：635　|　评论：0　

原题链接：数据结构-有向无环图的拓扑排序

```cpp
#include<iostream>
#include<stack>
#include <queue>
using namespace std;
#define ERROR -1
#define OK 1
#define MAX 51
int n;
queue<int> q;//用来存储拓扑序列
bool TopoloicalSort(int a[MAX][MAX]){
  stack<int>s;
  int* indegree=new int[n];
  for(int i=0;i<n;i++)
  indegree[i]=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);
    }
  }
 int count=0;//对输出进行计数
  while(!s.empty()){
  int v=s.top();
    s.pop();
  q.push(v);
    ++count;
    for(int i=0;i<n;i++){
      if(a[v][i]!=0){
        indegree[i]--;
        if(!indegree[i]){
          s.push(i);
        }
        }
    }
  }
  if(count==n)
    return true;
  else
    return false;
}
int main() {
  int a[MAX][MAX];
  cin>>n;
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      cin>>a[i][j];
    }
  }
  bool b=TopoloicalSort(a);
  if(b){
  while(!q.empty()){
                cout<<q.front()<<" ";
                q.pop();
            }
        }else
            cout<<"ERROR"<<endl;
  return 0;
}

```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

宋扬

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C++代码）

C二级辅导-进制转换（C语言代码）

简单的a+b （C语言代码）

数据结构-有向无环图的拓扑排序-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

1012题解

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

字符串输入输出函数（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

母牛的故事（C语言代码）

宋扬

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C++代码）

C二级辅导-进制转换 （C语言代码）

简单的a+b （C语言代码）

数据结构-有向无环图的拓扑排序-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

1012题解

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

字符串输入输出函数 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

母牛的故事 （C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

字符串输入输出函数（C语言代码）

母牛的故事（C语言代码）