深度优先搜索（DFS），顾名思义，在进行遍历或者说搜索的时候，选择一个没有被搜过的结点（一般选择顶点），按照深度优先，一直往该结点的后续路径结点进行访问，直到该路径的最后一个结点，然后再从未被访问的邻结点进行深度优先搜索，重复以上过程，直至所有点都被访问，遍历结束。
一般步骤：
（1）访问顶点v；
深度优先搜索和广度优先搜索
内容版权声明：除非注明，否则皆为本站原创文章。
深度优先搜索（DFS），顾名思义，在进行遍历或者说搜索的时候，选择一个没有被搜过的结点（一般选择顶点），按照深度优先，一直往该结点的后续路径结点进行访问，直到该路径的最后一个结点，然后再从未被访问的邻结点进行深度优先搜索，重复以上过程，直至所有点都被访问，遍历结束。
一般步骤：
（1）访问顶点v；
内容版权声明：除非注明，否则皆为本站原创文章。