摘要: 拓扑排序要解决的问题是给一个图的所有节点排序 在一个 DAG(有向无环图) 中,我们将图中的顶点以线性方式进行排序,使得对于任何的顶点 u 到 v 的有向边 (u,v), 都可以有 u 在 v 的前面。 注:有环的图无法给出拓扑排序 因此也可以用这个性质判断图有无环 ``` int n,m; int 阅读全文
posted @ 2023-06-14 10:45 pig_pig 阅读(15) 评论(0) 推荐(0)