图的应用之拓扑排序
拓扑排序常用于在具有先序关系的任务规划中,解决此类问题需要先把图勾画出来。
LeetCode适用题目:
207 课程安排的合法性
要求:一个课程可能会先修课程,判断给定的先修课程规定是否合法。
210 课程安排的顺序
要求:输出修完所有课程的顺序
例如:
输入:[[1,0],[2,0],[3,1],[3,2]](每个数组的第二个元素为先修课程)
输出:先修课程合法,顺序为[0,1,2,3]或者[0...
原创
2018-12-06 16:53:16 ·
270 阅读 ·
0 评论