单选题

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

A.

 BFS更快

B.

 DFS更快

C.

 BFS和DFS一样快

D.

 不确定

发表评论

请 登录 后再回复

题目信息

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