数据结构深度优先遍历:设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( ).(A)abedfc (B) acfebd (C) aebdfc (D) aedfcb
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/22 01:27:10
![数据结构深度优先遍历:设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( ).(A)abedfc (B) acfebd (C) aebdfc (D) aedfcb](/uploads/image/z/13294601-17-1.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86%EF%BC%9A%E8%AE%BE%E8%BF%9E%E9%80%9A%E5%9B%BEG%E4%B8%AD%E7%9A%84%E8%BE%B9%E9%9B%86E%3D%7B%28a%2Cb%29%2C%28a%2Ce%29%2C%28a%2Cc%29%2C%28b%2Ce%29%2C%28e%2Cd%29%2C%28d%2Cf%29%2C%28f%2Cc%29%7D%2C%E5%88%99%E4%BB%8E%E9%A1%B6%E7%82%B9a%E5%87%BA%E5%8F%91%E5%8F%AF%E4%BB%A5%E5%BE%97%E5%88%B0%E4%B8%80%E7%A7%8D%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86%E7%9A%84%E9%A1%B6%E7%82%B9%E5%BA%8F%E5%88%97%E4%B8%BA%EF%BC%88+%EF%BC%89.%28A%29abedfc+%28B%29+acfebd+%28C%29+aebdfc+%28D%29+aedfcb)
数据结构深度优先遍历:设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( ).(A)abedfc (B) acfebd (C) aebdfc (D) aedfcb
数据结构深度优先遍历:
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( ).
(A)abedfc (B) acfebd (C) aebdfc (D) aedfcb
数据结构深度优先遍历:设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( ).(A)abedfc (B) acfebd (C) aebdfc (D) aedfcb
图的深度优先遍历类似于树的前序遍历.首先访问出发点a,并将其标记为已访问过;然后依次从a出发搜索a的每个邻接点b,c,e.若b未曾访问过,则以b为新的出发点继续进行深度优先遍历,直至图中所有和源点a有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止.若此时图中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复上述过程,直至图中所有顶点均已被访问为止.
所以从a出发,找a的下一个点,a下一个点有b、c、e,首先到b,再以b为源点,再看b有没有下一个点,发现b的下一个点是e,再以e为源点,e的下一个点是d,再以d为源点,下一个点是f,再以f的下一个点是c.
这样全部的点都得到了,该序列就是该图的深序优先遍历.即abedfc,选A.
这里刚好一次就全部遍历了,要是没有下一个点的话,还要回到上一个点,继续查找其它点.以此类推.
如果有不清楚的可以继续问我.