单选题

给定一个简单有向图 G ，判断其中是否存在环路的下列说法哪个最准确？( )

A.

BFS更快

B.

DFS更快

C.

BFS和DFS一样快

D.

不确定

发表评论

请 登录 后再回复

题目信息

GESP-2023-12-七级
正确率 -   |   评论 0   |   点击 20
收藏
上一题： [单选题] 从顶点 v1 开始遍历下图 G 得到顶点访问序列，在下面所给的 4 个序列中符合广度优先的序列有几个？( ) {v1... 下一题： [单选题] 用下面的邻接表结构保存一个有向图 G ， InfoType 和 VertexType 是定义好的类。设 G 有 n 个顶点、 e 条弧...