计算与人工智能概论（第2版）（微课版）课件 第5章 算法设计4 DFS与BFS.pptx

计算与人工智能概论

第5章算法思维

第四节DFS与BFS

;深度优先遍历

DFS;深度优先遍历（DeepFirstSearch），简称DFS，是一种用于在树型结构（树，tree）或网状结构（图，graph）中进行搜索的有效算法。;树是由结点和边组成的不存在任何环的一种数据结构。一棵树可以看成由根结点和子树构成，因此，树具有天然的递归结构。没有结点的树称为空树。

假设某个班有10位同学，李明是班长，班级下面有3个小组，小组长分别为张华、马芳和赵杰，每个小组又包含若干同学，对于这种结构，我们可以用一颗树来进行表达;这颗树可分解为如下4个部分，其中，子树又可以继续分解下去。

根结点李明