1、深度优先就是顺着节点的孩子往下搜索,直到没有孩子节点时,才搜索他的兄弟节点 。
2、广度优先就是把该节点的兄弟先搜索完了再往孩子节点搜索 。
【图的深度遍历】3、图的深度优先遍历的递归定义:假设给定图G的初态是所有顶点均未曾访问过 。在G中任选一顶点为初始出发点,则深度优先遍历首先访问出发点 , 并将其标记为已访问过,然后依次从出发点搜索每个邻接点,直到访问结束 。
推荐阅读
- 图木舒克市在哪里
- 大师玉小刚究竟是真正的大师 斗罗大陆玉小刚
- 图金鱼和锦鲤的区别怎么区分
- 斗罗系列所有小说的观看顺序。 斗罗大陆正确观看顺序
- 不乐才是最悲催的人物 斗罗大陆之小舞不乐h
- 斗罗大陆电视剧大结局 斗罗大陆最后的结局
- 土地改革的影响简单点
- 用五个英语句子夸人美 幽默的夸人美的句子
- 四年间斗破苍穹的人物变化 斗破苍穹人物
- 土豆和鸡蛋能做什么