会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pigAlg
博客园
首页
新随笔
联系
订阅
管理
2023年6月14日
考前复习——拓扑排序
摘要: 拓扑排序要解决的问题是给一个图的所有节点排序 在一个 DAG(有向无环图) 中,我们将图中的顶点以线性方式进行排序,使得对于任何的顶点 u 到 v 的有向边 (u,v), 都可以有 u 在 v 的前面。 注:有环的图无法给出拓扑排序 因此也可以用这个性质判断图有无环 ``` int n,m; int
阅读全文
posted @ 2023-06-14 10:45 pig_pig
阅读(15)
评论(0)
推荐(0)
公告