首页 > 试题广场 >

图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每

[单选题]

图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）

查看正确选项

zurp

需要标记已访问节点，否则就会出现死循环

发表于 2018-04-12 12:42:08 回复(1)

学习吧。。

访问需要标记

发表于 2021-12-31 14:38:36 回复(0)

shikis1

有向图遍历如果没有环，可以不需要标记

发表于 2023-02-01 09:58:00 回复(0)

While.

需要标记已访问节点，否则就会出现死循环

发表于 2020-11-05 16:33:27 回复(0)

天尊墨宇

选A

需要标记已访问节点，否则就会出现死循环

正确

需要标记已访问节点，否则就会出现死循环

发表于 2018-04-12 12:42:08回复(1)举报

destory27 ：

还有保证每个顶点都被访问到

发表于 2020-07-10 17:52:39 回复(0)

提交观点

图

上传者：阿奻_

难度：

5条回答 60收藏 4132浏览

扫一扫，把题目装进口袋