图的深度遍历
2024-10-05 07:42:56
1、深度优先就是顺着节点的孩子往下搜索,直到没有孩子节点时,才搜索他的兄弟节点。
2、广度优先就是把该节点的兄弟先搜索完了再往孩子节点搜索。
3、图的深度优先遍历的递归定义:假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点为初始出发点,则深度优先遍历首先访问出发点,并将其标记为已访问过,然后依次从出发点搜索每个邻接点,直到访问结束。
- 上一篇:图的存储结构有多少种
- 下一篇:图豆豆鞋怎么清洗比较干净
猜你喜欢
-
故宫大概多少平方米
阅读量:69 -
故宫大门的资料
阅读量:27 -
故宫大约有多少平方米
阅读量:20 -
故宫到南锣鼓巷怎么走
阅读量:79 -
故宫的东边和西边是什么地方
阅读量:96 -
故宫的皇帝有哪些
阅读量:14 -
故宫的建造背景
阅读量:71 -
故宫的建筑为什么要建在中轴线上
阅读量:26 -
故宫的建筑艺术特色
阅读量:73 -
故宫的面积有多大
阅读量:67
猜你喜欢
-
阅读量:38
-
阅读量:83
-
阅读量:76
-
阅读量:41
-
阅读量:75
-
阅读量:12
-
阅读量:90
-
阅读量:15
-
阅读量:6
-
阅读量:9