首页 > 试题广场 >

对任意一个图,从它的某个顶点出发进行一次深度优先或广度优先遍

[单选题]
对任意一个图,从它的某个顶点出发进行一次深度优先或广度优先遍历可访问到该图的每个顶点。 ( )
  • 正确
  • 错误
选B
前提条件:必须是连通图,如果有孤立定点,怎么DFS(深度优先遍历)或者BFS(广度优先搜索)遍历都没法把所有顶点遍历完
发表于 2020-07-08 10:52:06 回复(0)
B
发表于 2019-12-03 10:01:27 回复(0)