2018年8月25日
深度优先搜索
摘要： 深度优先搜索：在一个图中，从某一个节点开始访问该图（作为顶点），然后标记该节点为已访问。接着去访问它的邻接未访问的节点，这个过程一直持续，直到遇到一个终点——该节点的所有邻接节点都是已访问。此时，回退到上一个节点，并尝试从这里访问未访问的节点。直到回退到起始点，并且起... 阅读全文
posted @ 2018-08-25 20:37 zy010101 阅读(174) 评论(0) 推荐(0)