看邻接表求深度优先遍历序列

来源：百度知道 编辑：UC知道 时间：2024/09/18 18:28:39
答案我知道，要求解题过程

我想你用的是严蔚敏那一本的数据结构吧，在169页有详细的算法（我用的也是，呵呵）。算法用了递归的思想。下面是求解过程。
假设V1是第一个访问节点，所以先访问V4，现在看V4的邻接表，由于V4没有，所以返回到V1关于V4的下一个邻接点V3，再看V3的第一个邻接点，既V5，再看V5的第一个邻接点v4（由于V4已访问）所以返回V5关于V4的下一个邻接点V2，由于V2没有邻接点并且v5的所有邻接点都已访问，所以返回V3关于v5的下一个邻接点既V4，由于v4已被访问，所以返回V1关于V3的下一个邻接点V2，而V2已被访问，所以整个深度遍历访问结束。顺序为V1->V4->V3->V5->V2.