牛客992749153号

分类

题解(5)

/ 注册

全部文章（共1篇）

环检测及拓扑排序-以“课程表”为例

环检测常用于判定关系中是否拥有死锁关系死锁：当两个以上的运算单元，双方都在等待对方停止执行，以获取系统资源，但是没有一方提前退出时，就称为死锁而拓扑排序则是在检测无环基础上，安排已知具体先后关系的各关系在排课中，可能会遇到一些课对于另一些课是先修课：比如数据库的先修课是数据结构，数据结构（Ja...

Java dfs 深度优先搜索拓扑排序环检测递归

2023-10-14

0 281