登录
首页 » c++,算法 » ACM拓扑排序

ACM拓扑排序

于 2023-01-22 发布 文件大小:12.08 kB
0 171
下载积分: 2 下载次数: 1

代码说明:

题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 简单的C语言代码
    只适合新手的基础算法,包含大数相加, 反序输出,鸡兔同笼,回环数组等代码
    2022-03-03 07:09:47下载
    积分:1
  • 基于哈希表的二级反馈页面置换
    update at 2017/09/04  新增空闲块链的数据结构,在进行页面中断时,需查找空闲块链是否有空闲块,然后分配内存,淘汰时,需释放空闲块。 update at 2017/06/25  在main.cpp的主要函数中增加了注释
    2022-02-26 00:18:45下载
    积分:1
  • 实现图元及属性的
    ¨6.1画线算法 ¨6.2并行画线算法 ¨6.3帧缓存值的装载 ¨6.4圆生成算法 ¨6.5椭圆生成算法 ¨6.6其他曲线 ¨6.7并行曲线算法 ¨6.8像素编址和对象的几何要素 ¨6.9直线段和曲线属性的实现 ¨6.10通用扫描线填充算法 ¨6.11凸多边
    2022-03-02 19:30:34下载
    积分:1
  • sha_256.c
    已调试过,好用,但是速度可能不是很快。适合于实验教学用。若不能使用或者正确运行,请勿责怪,因为此程序是我随便传的
    2022-01-21 21:30:23下载
    积分:1
  • 瑞萨主控四轴飞行器
    领航者飞控是匿名团队针对飞控爱好者推出的一款完全开源的飞控产品,使用最常见,资料也是相当丰富 的 STM32F407 芯片作为主控芯片,并且提供完全开源的飞控整体工程文件(开发环境:KEIL),玩家拿到源码后直接编译下载即可。 强大的主控芯片(168Mhz,1M Flash)提供了强大的性能冗余,可以支持进行多种二次开发。并且飞控预留多个拓展接口(串 口, 可以外接多种串口设备,例如 GPS、光流、超声波、wifi,甚至是树莓派、X86 等等) 。 使用匿名完善的强大的软硬件平台进行学习 和二次开发,可以起到事半功倍的效果。目前匿名独家开源代码已经实现效果良好的 姿态自稳效果,并且已经开源气压计定高、超声 波定高代码,买家在此基础上只要加入外部控制环,比如 GPS、光流等,即可实现定 点悬停、航线飞行等等功能。
    2022-05-07 21:22:36下载
    积分:1
  • 不同坐标系坐标转换
    把二维坐标系中的点转换成一维坐标系中的值。通过建立好的转换关系,可查找二维坐标系到一个线段的垂足。根据距离转换成一维坐标系中的值。
    2022-06-01 03:53:18下载
    积分:1
  • topological sorting 拓扑排序
     用C语言实现的拓扑排序算法topological sorting
    2022-04-18 18:34:53下载
    积分:1
  • LEACH路由源码
    无线传感器网络LEACH (Low Energy Adaptive Clustering Hierarchy)路由算法C++源码
    2022-04-11 10:39:34下载
    积分:1
  • opencv c++色彩恢复的多尺度Retinex(MSRCR)
    基于opencv的色彩恢复的多尺度Retinex算法(MSRCR),属于夜间图像增强算法,对去雾也有一定的处理效果,可直接运行,效果比较理想。基于opencv的色彩恢复的多尺度Retinex算法(MSRCR),属于夜间图像增强算法,对去雾也有一定的处理效果,可直接运行,效果比较理想。
    2022-01-30 14:20:22下载
    积分:1
  • SM2、SM3、SM4说明及c语言代码
    实现国密算法的SM2、SM3、SM4,可以界面上测试算法的正确性,同时包含国密局公开的国密算法规范 SM2椭圆曲线公钥密码算法 SM3密码杂凑算法 适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。 SMS4 密码算法  该算法的分组长度为128比特,密钥长度为128比特。加密算法与密钥扩展算法都采用32轮非线性迭代结构。解密算法与加密算法的结构相同,只是轮密钥的使用顺序相反,解密轮密钥是加密轮密钥的逆序。
    2022-10-18 23:30:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载