拓扑排序——有向无环图中的线性序列

  1. 搜出一个入度为 0 的点
  2. 推出该点并删除其所有边

一直循环直至图空了或者找不到入度为 0 的点（有环）拓扑排序通常用来“排序”具有依赖关系的任务。

算法

相关

如何实现LRU（最近最少使用）缓存淘汰算法？

2021.11.16（各排序算法对比）

react dom移动算法

算法第四章上机实验报告

算法第二章实践报告

【莫队算法】

算法第四章实践报告

关于tarjan算法的一些整理

【基础】排序算法学习笔记

常用的排序算法介绍和在JAVA的实现（一）

数据结构与算法之PHP查找算法（哈希查找）

数据结构与算法之PHP查找算法（二分查找）

标签