简单拓扑排序的实现

/*拓扑排序的实现*/ 
#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;
}


posted @   jlins  阅读(202)  评论(0编辑  收藏  举报
编辑推荐:
· 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)
点击右上角即可分享
微信分享提示