2019年10月26日
[总结]拓扑排序
摘要： [TOC] 一、关于拓扑排序 1. 定义 对于任意一个DAG图(Directed Acyclic Graph,有向无环图)，如果一个序列a由该图所有节点组成，并且对于任意一条边$(u,v)$，u在序列中的位置均在v的位置之前，我们称这样的序列为该图的拓扑序(Topological Order)，求拓 阅读全文
posted @ 2019-10-26 22:36 Wolfloral 阅读(362) 评论(0) 推荐(0) 编辑