- 博客(1)
- 收藏
- 关注
转载 拓扑排序(Topological Sorting)
一、什么是拓扑排序 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说。例如,下面
2017-10-02 15:28:30 514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人