2019年11月13日
DAG及拓扑排序
摘要： 1.有向无环图和拓扑排序 有向无环图(Directed Acyclic Graph，简称DAG)；拓扑排序指的对DAG一个有序的线性排列。即每次选出一个没有入度的节点，然后输出该点并将节点和其相关连的弧都删除(此时均为以该节点为弧头的弧)，依次进行，直至遍历所有节点，就是一个DAG的拓扑排序，值得一 阅读全文
posted @ 2019-11-13 23:12 LeftBody 阅读(2092) 评论(0) 推荐(1) 编辑