2023年9月15日
简单的拓扑排序
摘要： [OI WiKi]什么是拓扑排序? 简单来说，拓扑排序要解决的问题是给一个有向无环图的所有节点排序。 使用一个队列维护入度为零的节点，取出队列中的节点，存入答案，并把该节点的后续节点入度减一，得到新的有向图。 例题一 ： 标准拓扑 课程表II class Solution { public: vec 阅读全文
posted @ 2023-09-15 10:43 zhywyt 阅读(10) 评论(0) 推荐(0) 编辑