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