问答题

已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。b4bfc3d81e5e4b4f9c2616141007a6eb.png

答案： v1,v4,v3,v5,v2===

你可能感兴趣的试题

对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为。

答案： a,b,c,e,f,d===

对于如下图所示的图，若从顶点a出发深度优先搜索遍历，得到的顶点序列为。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png

答案： a,e,d,f,c,b===