下载 >  课程资源 >  专业指导 > ACM拓扑排序(可输出环)

ACM拓扑排序(可输出环) 评分:

假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边 测试数据范围:(1<=n<=50,0<=m<2500) 输出 YES 一个拓扑序,数字之间用逗号分隔。 或者 NO 一个圈,数字之间用逗号分隔。 样例输入 5 5 1 2 1 3 2 5 3 4 4 5 5 7 1 2 1 3 2 1 2 5 3 4 4 2 4 5 样例 输出 YES 1,2,3,4,5 NO 1,3,4,2,1 提示 考虑不连通,自环,重边。 Case1: YES //( DAG) 1,2,3,4,5 //(Topological Ordering) Case2: NO //(Not A DAG) 1,3,4,2,1 //(Cycle)
...展开详情收缩
2016-11-25 上传大小:4KB
分享
收藏 举报

评论 共1条

ruffyscool 不知道怎么样
2018-04-21
回复
拓扑排序
【hdu 2647 Reward 】(拓扑排序判环,构造反向图)
判断有向图是否有环&拓扑排序
算法-拓扑排序算法——有向图有环无环
ACM-图论-拓扑排序
拓扑排序模板
拓扑排序(Toposort)
[ACM] hdu 1285 确定比赛名次 (拓扑排序)
ACM 算法竞赛总结及模板 ------ (拓扑排序)
ACM模板——拓扑排序算法
拓扑排序(还实现了有向图找环)

用邻接矩阵实现的拓扑排序,如果不是DAG,会找出有向图中的一个环(NKU算法作业)

立即下载
有向图若有环,输出环,否则,拓扑排序

对于有向图,若发现它是有环的,那么输出它的环,否则,就输出它的拓扑排序

立即下载
有向图的拓扑排序判断是否存在环

AOV网,判断网中是否存在环 否则打印出拓扑序列

立即下载
拓扑排序(C语言实现)

NULL 博文链接:https://touch-2011.iteye.com/blog/1075871

立即下载
图的拓扑排序和有向无环图的判断

采用的方法是图的经典数据结构,若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。

立即下载
拓扑排序输出所有可能的拓扑排序

拓扑排序,可以输出所有可能的拓扑排序~~!!!

立即下载
C#有向图算法(邻接表包含关键路径、DFS、BFS、拓扑排序

该算法是用C#实现的,要用Visual Studio2005

立即下载
判断有向图中的回路

数据结构的作业…拓扑排序 判断有向图中的环并打印

立即下载
带有环判断的拓扑排序来自西安工业大学课程设计

带有环判断的拓扑排序资源来自西安工业大学数据结构课程设计

立即下载
拓扑排序源码

寻找拓扑排序并输出,如果没有拓扑排序输出圈

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

ACM拓扑排序(可输出环)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: