深度优先搜索算法解释下？

Posted 2023-03-09

深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。
深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。 参考技术A 本就是首先搜索节点的第一未访问的个邻接点！
不断下去……
直到所有邻接点全都访问，回退，访问上一个未访问的邻接点！
循环下去！ 参考技术B 总是首先扩展树的最深层次上的某个节点