65,195
社区成员
发帖
与我相关
我的任务
分享算法弱笔求教一个带优先级的活动安排问题
最近做项目，需要安排一系列的任务。数据库里面一张任务关系表，字段包括任务ID、该任务的前置任务ID。
新增任务时根据任务关系表的数据查询是否会造成前后置任务成环，即A任务的前置任务是B，B任务的前置任务是C，C任务的前置任务是A。会则输出true，否则false
这要怎么写算法啊。。。
新增任务时根据任务关系表的数据查询是否会造成前后置任务成环，即A任务的前置任务是B，B任务的前置任务是C，C任务的前置任务是A。会则输出true，否则false
这要怎么写算法啊。。。
...全文
请发表友善的回复…
发表回复
lpcads 2013-09-22
- 打赏
- 举报
链表中每个节点中添加一个bool值，初始化为false。遍历链表的每个节点，检查bool值是否为false，如果为true则说明成环；如果为false，则更新为true，再检查下一个节点
FancyMouse 2013-09-22
- 打赏
- 举报
拓扑排序的前提不就是有向无环么。。。现在还不知道有没有环呢。。。[/quote]
拓扑排序的算法过程中就能检测是否有环。能排出来就是无环。排不出来就是有环。
LonelyCoder2012 2013-09-21
- 打赏
- 举报
可是链表一个节点的前序结点只有一个，任务列表里有可能几个任务的前置任务是同一个前置任务啊。。。这要怎么体现？
LonelyCoder2012 2013-09-21
- 打赏
- 举报
都说了我是算法弱了。。。。各种混乱
derekrose 2013-09-21
- 打赏
- 举报
完全看不出需求里面有优先级的意思，貌似就是链表判断是否有环？ google “c++ 链表 还” 可破 
LonelyCoder2012 2013-09-21
- 打赏
- 举报
拓扑排序的前提不就是有向无环么。。。现在还不知道有没有环呢。。。
FancyMouse 2013-09-21
- 打赏
- 举报
不就是拓扑排序么……
