- Published on
什么是拓扑排序？
拓扑排序和其他排序算法不同，它主要是给有向无环图中所有结点的一种线性排序。
依据什么排序呢？如果有一条从u指向v的边，那么u在排序结果中一定会在v前面。正因如此，所有拓扑排序只对有...
拓扑排序
All Posts
- 算法 (18)
- 数据结构 (16)
- 年终 (11)
- 前端 (11)
- 新年 (6)
- 图 (6)
- javascript (6)
- 历史 (4)
- 近代中国 (4)
- 杂记 (4)
- 读书 (4)
- react (4)
- 记录 (4)
- 其他 (3)
- 中国国民党 (3)
- 二叉树 (3)
- 树 (3)
- 操作系统 (3)
- 心路历程 (3)
- 源码 (3)
- 小记 (3)
- 中国 (2)
- 数学 (2)
- 平衡二叉树 (2)
- 排序 (2)
- 线程 (2)
- 国共关系 (2)
- 考研 (2)
- 工作 (2)
- 读书笔记 (2)
- 再学习 (2)
- 技术 (2)
- 龙应台 (1)
- 野火集 (1)
- 洪秀柱 (1)
- 演讲稿 (1)
- 计算几何 (1)
- 民主 (1)
- 人大 (1)
- 链表 (1)
- 二叉搜索树 (1)
- avl (1)
- 红黑树 (1)
- 拓扑排序 (1)
- 最小生成树 (1)
- 并查集 (1)
- 最短路径 (1)
- 最大流最小割 (1)
- 二分图匹配 (1)
- 匈牙利算法 (1)
- 简单排序 (1)
- 快速排序 (1)
- 进程 (1)
- 动态规划 (1)
- 课程设计 (1)
- 基础 (1)
- 异步 (1)
- 近代史 (1)
- 考试 (1)
- 总结 (1)
- 袁氏当国 (1)
- 视频元素 (1)
- video (1)
- 抗战 (1)
- 金融 (1)
- 项目 (1)
- nextjs (1)
- blog (1)