文件名称:dfs
介绍说明--下载内容均来自于网络,请自行研究使用
深度优先搜索算法DFS的实现,1.如果有可能,访问一个领接的未访问的节点,标记它,并把它放入栈中。 2 当不能执行规则 1 时,如果栈不为空,则从栈中弹出一个元素。 3 如果不能执行规则 1 和规则 2 时,则完成了遍历。-Depth-first search algorithm DFS implementation, 1. If possible, visit a collar then outstanding access node, mark it and put it into the stack. 2 can not be performed when the rule 1, if the stack is not empty, pop an element from the stack. 3 If you can not implement rules 1 and 2, then the complete traversal.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
dfs.cpp