发布于 2025-07-11
摘要
拓扑排序：深度优先搜索在图中的应用 拓扑排序（Topological Sorting）是一种对于有向无环图（DAG）的线性化方法，它将顶点排序成一个线性序列，使得对于图中任意有向边（u, v），都有u在v之前。拓