会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jacklee404
Never Stop!
博客园
首页
新随笔
联系
管理
订阅
2022年12月27日
拓扑排序
摘要: 拓扑排序 有向无环图(Directed Acyclic Graph), 对于图G中的任意顶点的线性序列进行排序,使得图中任意一堆顶点u和v,若存在边<u, v> $\in$E(G), 则u在线性序列中出现在v之前。通常,这样的线性序列成为满足拓扑次序(Topological Order)的序列,
阅读全文
posted @ 2022-12-27 19:41 Jack404
阅读(16)
评论(0)
推荐(0)