会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
FrankWKD
博客园
联系
管理
2025年6月8日
拓扑排序学习笔记
摘要: About 有向无环图(DAG) 有向图:由顶点和有向边组成的图,边具有方向性。 无环图:图中不存在任何有向环路。 拓扑排序:只适用于有向无环图(DAG),用于确定顶点的线性顺序,使得对于每一条有向边 \((u, v)\),顶点 \(u\) 在顶点 \(v\) 之前。 拓扑排序的定义 给定一个有向无
阅读全文
posted @ 2025-06-08 14:06 FrankWkd
阅读(35)
评论(0)
推荐(0)