算法弱笔求教一个带优先级的活动安排问题最近做项目,需要安排一系列的任务。数据库里面一张任务关系表,字段包括任务ID、该任务的前置任务ID。新增任务时根据任务关系表的数据查询是否会造成前后置任务成环,即A任务的前置任务是B,B任务的前置任务是C,C任务的前置任务是A。会则输出true,否则false这要怎么写算法啊。。。 [解决办法]
Quote: 引用:不就是拓扑排序么……拓扑排序的前提不就是有向无环么。。。现在还不知道有没有环呢。。。
不就是拓扑排序么……