2020年4月17日
[MIT6.006] 14. Depth-First Search (DFS), Topological Sort 深度优先搜索，拓扑排序
摘要： 一、深度优先搜索 它的定义是：递归探索图，必要时要回溯，同时避免重复。 关于深度优先搜索的伪代码如下： 左边DFS-Visit(V, Adj.s)是只实现visit所有连接某个特定点（例如s）的其他点。右边是实现整张图的visit，即DFS(v, Adj)。DFS-Visit是DFS的重要组成模块。 阅读全文
posted @ 2020-04-17 16:56 Alvin_Ai 阅读(1138) 评论(0) 推荐(0)