深度优先搜索的演示学习法——BlackBlank平台应用教学案例
深度优先搜索的演示学习法——BlackBlank平台应用教学案例1.DFS简介深度优先搜索,简称DFS,属于图算法的一种,英文全称为Depth First Search。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,每个节点只能访问一次。2.深度优先搜索之演示过程下图是一张无向图,亦是一棵二叉树,我们将对它进行DFS遍历。
如果你想看动态演示,请点击如下链接:
BlackBla
原创
2017-11-08 16:29:29 ·
881 阅读 ·
0 评论