题目内容
（请给出正确答案）
提问人：网友intbook
发布时间：2022-01-06
[主观题]
下列说法不正确的是（)。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适
下列说法不正确的是()。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种：深度遍历和广度遍历
D.图的深度遍历是一个递归过程
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“下列说法不正确的是（)。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适”相关的问题
第6题
一有向图的邻接表存储结构如下图所示。现在按广度优先遍历算法，从顶点v1出发，所得到的顶点序列是( )。 A．v1v2v3v4v5 B．v1v2v3v5v4 C．v1v3v2v4v5 D．v1v3v2v5v4 
A、A
B、B
C、C
D、D
第7题
使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是（ ） A.5, 2, 6, 3, 4 B.5, 2, 3, 6, 4 C.5, 2, 4, 3, 6 D.5, 2, 3, 4, 6 
A、A
B、B
C、C
D、D
