下列说法中不正确的是( )。A.图的遍历过程中每一顶点仅被访问一次 B.遍历图

资格题库2022-08-02  31

问题 下列说法中不正确的是( )。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法有深度优先搜索和广度优先搜索两种C.图的深度优先搜索的方法不适用于有向图D.图的深度优先搜索是一个递归过程

选项 A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程

答案 C

解析 图的深度优先搜索的方法对于有向图和无向图都适用。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2607467.html

最新回复(0)