百度试题 结果1 题目为了实现图的深度优先搜索遍历,其非递归的深度优先搜索算法需要使用的一个辅助数据结构为( ) A. 栈 B. 队列 C. 二叉树 D. 树 相关知识点: 试题来源: 解析 A 反馈 收藏
图的深度优先遍历非递归算法通常采用栈实现,广度优先遍历非递归算法通常采用队列实现。A.正确B.错误的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生
百度试题 题目用邻接表表示图进行深度优先遍历时,其非递归算法通常采用( ) A. 栈 B. 队列 C. 树 D. 图 相关知识点: 试题来源: 解析 A.栈 反馈 收藏
[说明] 实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。 [算法] 第一步:首先访问连通图G的指定起始顶点v; 第二步:从V出发,访问一个与v{{U}} (1) {{/U}}p,再从顶点P出发,访问与p{{U}} (2) {{/U}}顶点q,然后从q出发,重复上述过程,直到找不到存在{{U}} (3) {{/U}}的邻接顶点...