2021年4月30日
DAG,AOV,AOE和拓扑排序
摘要： DAG（Directed Acyclic Graph简称DAG），就是有向无环图，DAG这种图中的所有边都是有向边，而且从任意一个顶点开始，都找不到回到起始点的环路。 我也不免俗，举一个例子见下图： 我们可以对某些，记住是某些DAG图进行排序：称为拓扑排序。记住，是某些图。 至于为什么要排序（或者说 阅读全文
posted @ 2021-04-30 20:53 大神的老爸 阅读(1299) 评论(0) 推荐(0) 编辑