2019年7月30日
浅谈拓扑排序（DFS学习）
摘要： 给定一张有向无环图 若一个由图中所有点构成的序列A满足：对于图中每条边(x,y),x在A中都出现在A之前，则称A是该有向无环图顶点的一个拓扑序。 求解序列A的过程就成为拓扑排序。 拓扑排序过程的思想非常简单，我们只需要不断选择图中入度为0的节点x，然后把x连向的点入度减1。 广搜过程实现（DFS）： 阅读全文
posted @ 2019-07-30 19:58 Ankiia 阅读(245) 评论(0) 推荐(0) 编辑