• 所有问题

    • 请问求如图所示的无向图的深度优先遍历时，如果走的是从1->2->5->3之后该怎么走

    如题所述

    举报该问题
    推荐答案   2016-10-31
    1->2->5->3 再->6->4
    因为3没有其他邻接顶点了，而回退到5，5还有其他邻接顶点，也就是6；因此接下来是6的临界顶点4.
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    深度优先搜索遍历和广度优先搜索的遍历序列及具体步骤和原因,答：广度优先搜索就是把每一行按照顺序输出，去掉重复的，即先看1，有1,2,3,4，然后看2，因为有3,4了，所以只要5，然后看3，以此类推。。一行行来。深度优先搜索，是先看1，然后1可以到2，然后直接看2,2可以到3,5随便选一个都可以，我们到3好了，然后看3的那行可以到1,2,4,5,6随便选一个...
    无向图的深度优先遍历答：这段是什么意图？ 如果是要把所有节点的visited设置为false的话，应该在DFS函数之外做。因为这是初始化操作，否则你每次递归调用DFS，都会先把所有visited清空，这样你就永远没有访问过的节点了。
    ...给出从结点1开始进行深度优先和广度优先遍历的结果答：邻接表如下图所示：深度优先遍历过程是这样的：0->1->4->8->5(回溯8)，8->6->2->7(回溯0)，0->3 广度优先遍历过程是这样的：0->1->2->3，1->4->5，2->6->7，4->8 以上数字都是索引，加1对应的是你所给图中的节点号。
    数据结构深度优先遍历答：楼主看一下左边的图，这个图就是题中的连通图G。（A）a->b,b->e,e->d,d->f,f->c都是有边的，而且是走的通的。（B）f->e,没有边，B错误（C）b->d,没有单独的边，走不通,所以C错误（D）c->b走不通，D错误的 画图演示好辛苦内(>_<)...
    跪求C语言 ACM题目 图的深度优先遍历序列答：int p[22][22]={0};int vis[22];void DFS(int r,int n){ int i;vis[r]=1;printf("%d ",r);for(i=0;i<n;i++){ if(vis[i]==1)continue;DFS(i,n);} } int main(){ int n,m;int i,j;while(scanf("%d%d",&n,&m)!=EOF){ memset(p,0,sizeof(p));memset(vis...
    ...实现连通无向图的深度优先遍历和广度优先遍历。答：printf("本程序将演示生成一个图,并对它进行遍历."); printf("首先输入要生成的图的种类."); printf("0---无向图, 1--有向图"); printf("之后输入图的顶点数和弧数。格式:顶点数,弧数;例如:4,3"); printf("接着输入各边(弧尾,弧头).例如:1,21,32,4"); printf("程序会生成一个图,并对...
    大家正在搜
    图的深度优先遍历和广度优先遍历图的深度优先遍历算法图的深度优先遍历举例有向图深度优先遍历连通图的深度优先遍历深度优先遍历图解已知邻接矩阵求深度优先遍历深度优先遍历算法深度优先遍历序列