网站建设优化,网站地图怎么弄,网页设计师联盟qq,wordpress字符图标一、认识的理清
1、 应该认识到“深度优先”和“广度优先”是算法思想#xff0c;而递归是实现“深度优先”的一种方法#xff08;深度优先可以非递归实现#xff09;#xff1b;
2、 深度优先搜索也叫深度优先遍历#xff08;DFS#xff0c;Depth_Fisrt_Search#x…一、认识的理清
1、 应该认识到“深度优先”和“广度优先”是算法思想而递归是实现“深度优先”的一种方法深度优先可以非递归实现
2、 深度优先搜索也叫深度优先遍历DFSDepth_Fisrt_Search
3、 遍历的目的是把节点按照一定的规则排成线性序列存储的时候线性存储但画图表现时并非如此访问节点时按照此顺序访问。
4、 遍历是一个过程这过程中带有相应的操作比如判断、求解问题啥的。 二、图的遍历
概念从图的某一点出发访问其余顶点且使得每一个顶点仅仅被访问一次这过程叫图的遍历。
1、深度优先遍历不到黄河不死心死心后返回关键在于所有点都被访问一遍可能有回退一般都有。
2、广度优先遍历之前我以为同层之间的相邻节点必须有边但是这理解是错误的实际上像树的层次遍历只要求把其所有子节点入队不要求相邻子节点之间有边。 三、树的遍历
1、前序、中序、后序遍历其实都采用的是DFS思想DFS思想常用递归实现
2、层次遍历采用的是BFS思想采用队列这种数据结构实现。
