粗犷哈密瓜

文章
8
资源
0
加入时间
3年0月28天

图的遍历-拓扑排序

问题描述:修一门课程之前必须修完该课程的先修课程,给出一个可行的选课顺序。(可能会有几种不同方案)课程代号 v1 v2 v3 v4 v5 v6 先修课程 v1、v3 v1 v1、v6 v3、v4、v6 以上问题可以抽象为如下有向无环图的拓扑排序结果:上图的邻接表为:1、概念拓扑排序(topological sort),将一个有向无环图(Directed Acyclic Grap...