pengwill

摘要： UVA.10305 Ordering Tasks题意分析详解请移步 算法学习 拓扑排序（TopSort）拓扑排序的裸题 基本方法是，indegree表示入度表，vector存后继节点。在topsort函数中，制造一个辅助队列，首先从入度表中找到入度为0的点作起点，并且置入度为-1。... 阅读全文

摘要： 拓扑排序一、基本概念在一个有向无环图(Directed Acyclic Graph, DAG)中，规定 表示一条由u指向v的的有向边。要求对所有的节点排序，使得每一条有向边 中u都排在v的前面。 换个形象点的解释，我们在学习一门课程之前，应该需要一定的预备知识，比如在学习B课程之... 阅读全文