搜索【推广拓扑排序算法】的结果 - 只为小站

图的拓扑排序和有向无环图的判断

采用的方法是图的经典数据结构，若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。

2022-12-11 15:00:10 2KB 有向无环图 DAG 推广拓扑排序算法 图的数据结构

1