拓扑排序
一只会冒泡的猫
不是一个人的努力
展开
-
拓扑排序
什么是拓扑排序? 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说转载 2017-08-29 14:32:18 · 215 阅读 · 0 评论 -
拓扑排序
In this winter holiday, Bob has a plan for skiing at the mountain resort. This ski resort has MM different ski paths and NN different flags situated at those turning points. The ii-th pa原创 2017-09-17 21:52:33 · 211 阅读 · 0 评论