数据结构 深度优先遍历
图的深度优先遍历类似于树的前序遍历。首先访问出发点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。
这里刚好一次就全部遍历了，要是没有下一个点的话，还要回到上一个点，继续查找其它点。以此类推。
希望我的回答对您有帮助~如果有不清楚的可以继续问我。
无向图：两个结点之间的路径没有方向区分
有向图：两个结点之间的路径有方向区分，从A到B的路径长和从B到A的路径长可以不同
深度优先遍历：从给定结点出发，选取它的邻接结点中某个未被访问的结点访问。被访问的结点成为新的给定结点。重复上述过程，直到当前结点没有未被访问的邻接结点。接着开始回溯，返回上一次访问的结点继续寻找其未被访问的邻接结点，直至完成遍历。
广度优先遍历：从给定结点出发，依次访问它的所有邻接结点。然后按照这些结点的被访问顺序，依次访问这些结点的所有邻接结点。重复上述过程，直至完成遍历。
我帮你复习一下图的知识：
深度优先遍历：
深度优先就是从树的某个节点开始搜索，查看它所有的领结点，如果这个邻接点的无其他邻接点，则忽略该节，再次访问下个节，以此类推，一直到访问到的邻接点再没有其它的邻接点为止，这个节点就是开始，然后依此回退。访问中要将访问过的节点作标记。
广度优先遍历：
广度优先就是从树的某个节点开始搜索，将他的所有的节点先用队列机制保存，找完节点后，处理队列中的节点，处理时，如果某个节点又有邻接点就进队列，以此访问完整个树，这个访问相当与二叉树的层次遍历访问。
我的语言表达能力有限，不知能否看懂。
所以这题，依次往下跑，到H时跑不动了，所以H是头，然后到I，依次类推，跟二叉树访问用后续法差不多。
D项很容易得到。
其实这题用排除法，直接选D。
我怎么觉得都不对呢， 我感觉是ABCDEFHIG是对的
茅向亿松： 我帮你复习一下图的知识:1. 深度优先遍历:深度优先就是从树的某个节点开始搜索,查看它所有的领结点,如果这个邻接点的无其他邻接点,则忽略该节,再次访问下个节,以此类推,一直到访问到的邻接点再没有其它的邻接点为止,这个节...
新会区13713084749： 数据结构深度优先遍历: - ？
茅向亿松： 图的深度优先遍历类似于树的前序遍历.首先访问出发点a,并将其标记为已访问过;然后依次从a出发搜索a的每个邻接点b,c,e.若b未曾访问过,则以b为新的出发点继续进行深度优先遍历,直至图中所有和源点a有路径相通的顶点(亦称为从...
新会区13713084749： 数据结构深度优先遍历: 设连通图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
新会区13713084749： 数据结构 深度优先遍历和广度 - ？
茅向亿松： 无向图:两个结点之间的路径没有方向区分 有向图:两个结点之间的路径有方向区分,从A到B的路径长和从B到A的路径长可以不同 深度优先遍历:从给定结点出发,选取它的邻接结点中某个未被访问的结点访问.被访问的结点成为新的给定结点.重复上述过程,直到当前结点没有未被访问的邻接结点.接着开始回溯,返回上一次访问的结点继续寻找其未被访问的邻接结点,直至完成遍历. 广度优先遍历:从给定结点出发,依次访问它的所有邻接结点.然后按照这些结点的被访问顺序,依次访问这些结点的所有邻接结点.重复上述过程,直至完成遍历.
新会区13713084749： 数据结构图的深度遍历 - ？
茅向亿松： 图的深度优先遍历类似于树的前序遍历.首先访问出发点a,并将其标记为已访问过;然后依次从a出发搜索a的每个邻接点b,c,e.若b未曾访问过,则以b为新的出发点继续进行深度优先遍历,直至图中所有和源点a有路径相通的顶点(亦称为从...
新会区13713084749： 深度优先遍历的序列问题? 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( ). - ？
茅向亿松：[选项] A. aedfcb B. acfebd C. aebcfd D. aedfbc
新会区13713084749： 数据结构:图的深度优先遍历和广度优先遍历？
茅向亿松： 图的深度优先遍历:1->2->4->6->5->3 图的广度优先遍历:1->2->3->4->5->6
新会区13713084749： 先序遍历和后序遍历是什么 - ？
茅向亿松： 1、先序遍历也叫做先根遍历、前序遍历,可记做根左右(二叉树父结点向下先左后右).首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返...
新会区13713084749： 一道数据结构题目,求解,高手速来!已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是【0 1 1 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 1 ... - ？
茅向亿松：[答案] E. 因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1(多个相邻节点取第一个找到的未遍历到的结点),然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3.相同方法找到后续结点为:顶点4,顶点2.因为顶点2的相连...
新会区13713084749： 数据结构题目,广度优先和深度优先 - ？
茅向亿松： (一)深度优先搜索的特点是:(1)从上面几个实例看出,可以用深度优先搜索的方法处理的题目是各种 各样的.有的搜索深度是已知和固定的,如例题2-4,2-5,2-6;有的是未知的,如例题2-7、例题2-8;有的搜索深度是有限制的,...
