首页 > 试题广场 >

采用邻接表存储的图的广度优先遍历算法类似于二叉树的

[单选题]

采用邻接表存储的图的广度优先遍历算法类似于二叉树的。

查看正确选项

学习吧。。

深先广层

发表于 2022-01-05 14:16:44 回复(0)

karaysn

深度类似于先序遍历，广度类似于层次遍历。

发表于 2017-11-04 14:38:52 回复(0)

拒绝者

深搜就是按度一直搜下去，广搜就是每层遍历，找到最佳位置加入队列继续搜

发表于 2017-09-17 20:45:29 回复(0)

天尊墨宇

选D

发表于 2020-07-11 09:00:05 回复(0)

葬爱家族小鑫鑫

广度优先搜索时会依次访问同一表结点的所有节点，所以非常类似于依次访问同一层的所有节点，也就是类似于层次遍历；

深度优先搜索会访问表结点连接的第一个节点，并递归地执行下去，类似于先序遍历

发表于 2019-04-24 08:08:23 回复(0)

孤单的跟鞋声和你的笑丶

层次遍历，木***

发表于 2017-12-17 16:07:17 回复(0)

提交观点

问题信息

图

上传者：蜡蜡

难度：

6条回答 87收藏 12707浏览

扫一扫，把题目装进口袋