约 10 分钟
Kahn 算法用队列做拓扑排序:先统计每个点的入度,把入度为 0 的点全入队;每取出一个点就加入结果,并把它指向的点入度减一,减到 0 就入队。队空时若排出的点数少于总点数,说明图有环。
Kahn 算法一开始把哪些点入队?
登录 后可看答案