解题思路:
注意事项:样例可以通过
参考代码:
#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; }
0.0分
5 人评分
点我有惊喜!你懂得!浏览:1435 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1334 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:614 |
wu-淘淘的名单 (C++代码)浏览:1339 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:326 |
C语言训练-亲密数 (C语言代码)浏览:682 |
回文数字 (C语言代码)浏览:2510 |
数组与指针的问题浏览:717 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:883 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:575 |