通用的深度优先搜索+图的应用1：拓扑排序
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了通用的深度优先搜索+图的应用1：拓扑排序相关的知识，希望对你有一定的参考价值。
参考技术A 工作流程图到工作次序的排序的算法，称为拓扑排序算法附一道拓扑排序的题目：
Leetcode 207：
课程表
现在你总共有n门课需要选，记为0到n-1。
在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]
给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？
如[[0,1],[1,0]]便无法完成
以上是关于通用的深度优先搜索+图的应用1：拓扑排序的主要内容，如果未能解决你的问题，请参考以下文章