课程表II [邻接表 + 度数组 + 层序遍历 = 拓扑排序]前言一、课程表II二、邻接表+入度数组+层序遍历总结参考文献 拓扑排序需要一个容器装入度为0的节点,需要去掉该节点以及相关的边,顺便修改度,再把度边为0的节点进入容器。容器的选择可以是栈,也可以是队列进行层次遍历。 数据机构与算法 2024-09-05 30 点赞 0 评论 45 浏览