数据结构问题：图的深度优先遍历中有递归的应用，要用到栈，图中顶点是如何出栈进栈的？是进栈时访问还是

用邻接表表示图进行深度优先遍历时，通常采用（）来实现算法~

使用栈来实现算法。
用邻接表表示图进行深度优先遍历时，通常采用栈来实现算法，广度遍历使用队列。

扩展材料：

深度优先遍历：类似与树的前序遍历。从图中的某个顶点v出发，访问此顶点，然后从v的未被访问到的邻接点进行遍历，直到图中所有和v有路径相通的顶点都被访问到
注：优先访问外层节点，访问到无新顶点时，会进行回退，访问未被访问过的分支顶点。
广度优先遍历：类似于树的层序遍历。从图中的某个顶点w出发，让顶点w入队，然后顶点w再出队，并让所有和顶点w相连的顶点入队，然后再出队一个顶点t，并让所有和t相连但未被访问过的顶点入队……由此循环，指定图中所有元素都出队。
参考资料来源：
知网论文-数据结构中图的遍历算法研究

广度优先用队列，深度优先用栈。简单说明如下：
广度优先：当一个节点被加入队列时，要标记为已遍历，遍历过程中，对于队列第一个元素，遍历其所有能够能一步达到的节点，如果是标记未遍历的，将其加入队列，从第一个元素出发所有能一步直接达到的节点遍历结束后将这个元素出列。
深度优先：当遍历到某个节点A时，如果是标记未遍历，将其入栈，遍历它能够一步直接达到的节点，如果是标记未遍历，将其入栈且标记为已遍历，然后对其进行类似A的操作，否则找能够一步直接达到的节点进行类似操作。直到所有能够一步直接达到的节点都已遍历，将A出栈。
这里使用“能够能一步达到的节点”而非“与其相邻的节点”是考虑到有向图因素。
具体可以找个图，然后使用广度和深度算法搜索一遍，每步自己手工修改队列和栈就明白怎么回事了。

首先你得明白函数调用本身就是通过栈来实现的。 调用函数是入栈，而函数返回是出栈。
为什么是栈， 你要知道栈的特性是 “后进先出”或者是“先进后出”， 而对于函数调用来说， 一定会有最先调用的函数，最后才返回。 举个例子： 函数a,b,c,d的调用关系是a调用b，b又调用c，c又调用d， 那么当d函数执行完后，它会返回到c，同时c执行完成后返回到b，最后返回到a。
所以函数调用的顺序是a->b->c->d
函数返回的顺序是d->c->b->a
很明显 想要实现这种效果就要依靠栈。
因此函数调用过程是有一个叫做“调用栈”来实现的。
递归函数同理，只不过上边的a,b,c,d全变成同一个函数a->a->a->a，为了人为能区分清楚，不防给a函数加上角标，来标记是第几层调用a1->a2->a3->a4 ，返回时a4->a3->a2->a1 这就是递归函数调用返回过程。
接下来 深度优先搜索（dfs）本身就是靠函数递归调用实现的。
对于一个图来说，是由结点和边构成的， 在存储时就需要用到
struct node {
int data;
struct node * next[CNT];
}
上边只是一种简单的定义，对一个结点来说主要就是2部分， 一为它所存的数据是什么（数据域），二为它能指向哪些其它的边（指针域）。
你问了这样的问题：这些顶点怎么进出栈？又是如何访问的？
这里我要解释下访问的意义， 访问应该是对节点的数据域进行某种操作， 一定要理解这句话，是对数据域进行某种操作， 对于上边定义的结构 data就是数据域， 我需要对data进行某种操作，比如调用printf输出data， 这就是一种操作， 而只有对data进行了printf之后才能说“访问了这个结点”， 否则，单纯的使用了节点的指针域不能说访问了节点。
因此，如何访问节点的， 什么时候访问的，就要由你来定，
如果是下面这样的写法：
void dfs(struct node* n)
{
if (n->next[0] == NULL) {
return ;
}
for (int i = 0; n->next[i] != NULL; i++) {
dfs(n->next[i]);

}
printf ("%d\n", n->data);
}
你可以看到，printf是在 dfs函数递归调用 “返回”的时候才会被调用，换句话说， 图中所有节点在从开始走到不能再往下走的一个节点时(某个节点没有指向其它指点的边了），返回，同时输出该节点的data。 这种情况下是“出栈时访问”
而当printf换到if语句前头时，则是“入栈时访问”。
这如同二叉数的三种顺序遍历，前、中、后序遍历区别在于 何时访问节点
如下是前序遍历
void preorder(node* n)
{
printf(n->data);

preorder(n->left);
preorder(n->right);

}
如下是后序遍历
void afterorder(node* n)
{
afterorder(n->left);
afterorder(n->right);

printf(n->data);
}
如下是中序遍历
void inorder(node* n)
{
inorder(n->left);
printf(n->data);
inorder(n->right);
}

---

亚东县13744612596： 一道数据结构中,..急8.设如左图所示,在下面的5个序列中,符合深度优先遍历的序列有多少?( D )a e b d f c a c f d e b a e d f c b a e f d c b a e f d b cA.5... - ？
潭山阿伐：[答案] 深度优先,顾名思义,首先选择按照深度来搜索遍历图,这个其实和图的数据结构的定义有关,大部分都是十字链表法吧...貌似...就是每个节点都有与他连接的节点的信息,深度就是首先遍历一个节点,然后按照中 先 或者后顺序遍历

亚东县13744612596： 数据结构深度优先遍历: - ？
潭山阿伐： 图的深度优先遍历类似于树的前序遍历.首先访问出发点a,并将其标记为已访问过;然后依次从a出发搜索a的每个邻接点b,c,e.若b未曾访问过,则以b为新的出发点继续进行深度优先遍历,直至图中所有和源点a有路径相通的顶点(亦称为从...

亚东县13744612596： 大神在哪里!数据结构问题啊! 用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法. - ？
潭山阿伐：[选项] A. 栈 B. 队列 C. 树 D. 图

亚东县13744612596： 数据结构 深度优先遍历和广度 - ？
潭山阿伐： 无向图:两个结点之间的路径没有方向区分 有向图:两个结点之间的路径有方向区分,从A到B的路径长和从B到A的路径长可以不同 深度优先遍历:从给定结点出发,选取它的邻接结点中某个未被访问的结点访问.被访问的结点成为新的给定结点.重复上述过程,直到当前结点没有未被访问的邻接结点.接着开始回溯,返回上一次访问的结点继续寻找其未被访问的邻接结点,直至完成遍历. 广度优先遍历:从给定结点出发,依次访问它的所有邻接结点.然后按照这些结点的被访问顺序,依次访问这些结点的所有邻接结点.重复上述过程,直至完成遍历.

亚东县13744612596： 数据结构:图的深度优先遍历和广度优先遍历 - ？
潭山阿伐： 图的深度优先遍历:1->2->4->6->5->3 图的广度优先遍历:1->2->3->4->5->6

亚东县13744612596： 数据结构 深度优先遍历 - ？
潭山阿伐： 我帮你复习一下图的知识:1. 深度优先遍历:深度优先就是从树的某个节点开始搜索,查看它所有的领结点,如果这个邻接点的无其他邻接点,则忽略该节,再次访问下个节,以此类推,一直到访问到的邻接点再没有其它的邻接点为止,这个节...

亚东县13744612596： 关于数据结构中的图的深度遍历! - ？
潭山阿伐： 这图应该是有向图吧.AD是对的.B中a-c之后c没有后继结点,要回溯的,也就是说下一个遍历的是a的后继结点,f肯定是不对的.C中e有后继d,所以e后面应该是d

亚东县13744612596： 数据结构深度优先遍历: 设连通图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

亚东县13744612596： 图的深度优先遍历序列什么唯一? - ？
潭山阿伐： 图的深度优先遍历序列不唯一的 .如下面这个图 深度优先遍历可以是ABEFCD ,也可以是ADCBFE. 假设给定图G的初态是所有顶点均未曾访问过.在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,...

亚东县13744612596： 图的深度优先遍历算法属于 - A.穷举法 B.回溯法 C.递归 D.分治法 - ？
潭山阿伐： 图的深度优先遍历算法属于_ A.穷举法 B.回溯法 C.递归 D.分治法B 回溯