简单拓扑排序的实现
/*拓扑排序的实现*/ #include <iostream> #include <iostream> using namespace std; #define MAX 100 int main() { int map[MAX][MAX]; int d[MAX]; int c[MAX]; int n,m; while(cin>>n>>m) { if(m==0&&n==0) break; int a,b; memset(map,0,sizeof(map)); memset(d,0,sizeof(d)); for(int i=0;i<m;i++) { cin>>a>>b; if(map[a][b]) continue; map[a][b]=1; d[b]++; //计算入度 } //找到入度为0的 int index=0; for(int i=0;i<n;i++) { for(int j=0;j<n;j++){ if(d[j]==0) { d[j]--; c[index++]=j; for(int k=0;k<n;k++) if(map[j][k]) d[k]--; break; } } } } system("pause"); return 0; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)