算法弱笔求教一个带优先级的活动安排有关问题

算法弱笔求教一个带优先级的活动安排问题
最近做项目，需要安排一系列的任务。数据库里面一张任务关系表，字段包括任务ID、该任务的前置任务ID。
新增任务时根据任务关系表的数据查询是否会造成前后置任务成环，即A任务的前置任务是B，B任务的前置任务是C，C任务的前置任务是A。会则输出true，否则false
这要怎么写算法啊。。。
------解决方案--------------------

引用:

Quote: 引用:

不就是拓扑排序么……

拓扑排序的前提不就是有向无环么。。。现在还不知道有没有环呢。。。

拓扑排序的算法过程中就能检测是否有环。能排出来就是无环。排不出来就是有环。