拓扑排序
1.概念和我们为什么要用拓扑排序
给定一幅有向图,将所有的顶点排序,使得所有的有向边均从排在前面的元素指向排在后面的元素,此时就可以明确的表示出每个顶点的优先级。
2.应用场景
如:指定合理的学习方案
需要注意的是:拓扑排序适用于没有有向环的图。
3.实现
参考教程:数据结构——拓扑排序和逆拓扑排序_哔哩哔哩_bilibili
拓扑排序!(自讲)_哔哩哔哩_bilibili
给定一幅有向图,将所有的顶点排序,使得所有的有向边均从排在前面的元素指向排在后面的元素,此时就可以明确的表示出每个顶点的优先级。
如:指定合理的学习方案
需要注意的是:拓扑排序适用于没有有向环的图。
参考教程:数据结构——拓扑排序和逆拓扑排序_哔哩哔哩_bilibili
拓扑排序!(自讲)_哔哩哔哩_bilibili