试题详情

A遍历图的过程实质上是对每个顶点查找其邻接点的过程

B深度优先搜索和广度优先搜索对无向图和有向图都适用

C深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同

D深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列