白鸽

用户名：zhx123

访问量：61373

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16711
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

[编程入门]迭代法求平方根-题解（C++代码）
浏览：804

你可能喜欢

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

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

　　作者: 白鸽　　　　发表时间：2020-03-20 23:50:03 浏览：588　|　评论：0　

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

```cpp
#include <iostream>
#include <stack>
#include <queue>
using namespace std;

queue<int> q;//用来存储拓扑序列

bool tuopu(int **p,int n){
    stack<int> s;//用来存储入度为0的点
    int *k=new int[n];//用来存储节点的入度的个数
    for(int i=0;i<n;i++){ //初始化为0
        k[i]=0;
    }
    int count=0;//用来记录栈中出去的个数，如果最后==n了，就说明没有环图
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(p[i][j]!=0){
               k[j]++; //记录从0到n的节点入度的个数
            }
        }
    }
    for(int i=0;i<n;i++){
        if(k[i]==0){
            s.push(i);//入度节点为0的进栈
        }
    }
    while(!s.empty()){
        int temp=s.top();
        s.pop();
        count++;
        q.push(temp);
        for(int i=0;i<n;i++){
            if(p[temp][i]!=0){
                k[i]--;
                if(k[i]==0){//说明这个节点入度为0了，进栈了
                    s.push(i);
                }
            }
        }
    }
    if(count==n){
        return true;
    }else{
        return false;
    }
}

int main()
{
    int n;
    while(cin>>n){
        int **p=new int*[n];
        for(int i=0;i<n;i++){
            p[i]=new int[n];
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                cin>>p[i][j];
            }
        }
        bool b=tuopu(p,n);
        if(b){
            //输出队列
            while(!q.empty()){
                cout<<q.front()<<" ";
                q.pop();
            }
        }else{
            cout<<"ERROR"<<endl;
        }
    }
    return 0;
}

```

0.0分

4 人评分

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

白鸽

TA的其他文章

你可能喜欢

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

C二级辅导-阶乘数列（C语言代码）

C二级辅导-计负均正（C语言代码）

K-进制数（C++代码）

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

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

评论区

精彩推荐

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

1054题解

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

蛇行矩阵（C语言代码）

勾股数（C语言代码）

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

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

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

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

多输入输出练习2 （C语言代码）

白鸽

TA的其他文章

你可能喜欢

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

C二级辅导-阶乘数列 （C语言代码）

C二级辅导-计负均正 （C语言代码）

K-进制数 （C++代码）

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

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

评论区

精彩推荐

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

1054题解

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

蛇行矩阵 （C语言代码）

勾股数 （C语言代码）

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

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

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

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

多输入输出练习2 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

C二级辅导-计负均正（C语言代码）

K-进制数（C++代码）

　　评论区

蛇行矩阵（C语言代码）

勾股数（C语言代码）