TrumpDk

对于树或图结构的搜索(或遍历)来讲, 分为深度优先(DFS)和广度优先(BFS). 深度优先遍历: DFS(英语:Depth-First-Search,DFS)是一种用于遍历或搜索树或图的算法. 来自 wiki 上的解释(更权威): 当节点v的所在边都己被探寻过, 搜索将回溯到…