随笔分类 -  图论------拓扑排序

摘要:定义 一共有好多件事情 事情A要再事情B(或者更多)事情 做完 才能做 然后排序! (有向无环图) 思路 一个网上找的图便于理解 (下列过程以此图为例) 1. 记录所有点的入度和出度 2. 找到入度为0的点加入栈中 为a 3. 栈顶元素输出删除并把与栈顶元素相连的点的入度减一 4. 删除过程中如果有 阅读全文
posted @ 2018-07-08 11:22 Nanchtiy 阅读(134) 评论(0) 推荐(0)