2023 年 12月 18 日随笔档案 - 橙皮^-^

摘要：一、拓扑排序的定义 __拓扑排序是一个有向无环图的所有顶点的一种线性排序，使得对于顶点u到顶点v的每个有向边u

\to

w u在排序中都在v之前。当且仅当无环时（有向无环）才有可能进行拓扑排序。二、DFS求拓扑排序 1、先看dfs前序和后序遍历、逆后序遍历的实现伪代码 v 阅读全文

posted @ 2023-12-18 22:11 橙皮^-^ 阅读(69) 评论(0) 推荐(0) 编辑

昵称：橙皮^-^
园龄： 1年4个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六