校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

需要借助于一个队列来实现DFS算法()

A.对

B.错

解答

参考答案:B.DFS是图的深度优先遍历算法。例如,图中A节点与B,C节点相连,B节点与D节点相连。从图的顶底A开始,依次访问B,D,C就是图的深度优先遍历。在访问节点D的时候需要保持B的兄弟节点C,需要用到栈

C 2条回复 评论
一只小鹿哈

哇塞,果然还是学习是最重要的。

发表于 2022-10-03 21:00:00
0 0
鹜落霜洲

这么久了终于弄明白这个问题

发表于 2021-09-10 23:55:00
0 0