![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
写回
这个作者很懒,什么都没留下…
展开
-
Mac 终端编译运行 C++
g++ -o test ./top.cpp原创 2018-11-01 23:51:22 · 1797 阅读 · 0 评论 -
拓扑排序(Topological Sorting)
一、什么是拓扑排序 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说。 例如...转载 2018-11-02 00:35:48 · 135 阅读 · 0 评论