2 qq 33286911 qq_33286911 于 2016.02.07 18:02 提问

数据结构 图的生成树画法

图片说明

原图如上,怎么画他的广度优先,深度优先生成树呢? 具体画法是什么?

3个回答

caozhy
caozhy   Ds   Rxr 2016.02.07 21:54
已采纳

广度,先遍历子节点,再遍历子节点的子节点
12345678
深度,先访问一个节点,往下直到找不到,返回上一个,继续
12485367

qq_33286911
qq_33286911 回复caozhy: 噢噢 谢谢啦
2 年多之前 回复
caozhy
caozhy 也就是说13762584也算深度遍历
2 年多之前 回复
caozhy
caozhy 回复sherrylima: 其实都可以,但是原则上我们从左往右
2 年多之前 回复
qq_33286911
qq_33286911 这些序列我可以排出来,但是画的时候怎么确定哪个是哪个的左/右子树呢?
2 年多之前 回复
Anooyman
Anooyman   2016.02.07 18:13

深度:12485367
广度:12345678
应该是对的吧,不太确定

caozhy
caozhy 你的是对的。
2 年多之前 回复
qq_30796951
qq_30796951   2016.02.07 19:04

深度优先遍历就是先根遍历
广度优先遍历就是层序遍历
深度优先遍历重点就是要用到辅助栈
广度优先遍历重点要用到辅助队列
具体的看看数据结构的书吧。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
数据结构——图 生成树
连通无向图的生成树包含原图中所有的点,树的边也是原图中存在的边。 广度优先生成树(breadth-first spanning tree)是按BFS所得到的生成树。 深度优先生成树(depth-first spanning tree)是按DFS所得到的生成树。
无向图的广度优先生成树
以邻接表为存储结构的无向图的广度优先生成树,以广度优先遍历的思想为主线。下面是代码: #include #include #include using namespace std; const int MAX_VERTEX_NUM=20; //顶点最大值 bool visit
数据结构--图的深度优先搜索,广度优先搜索,生成树的边集
一、 实验目的 树和图是两种应用极为广泛的数据结构,也是这门课程的重点。它们的特点在于非线性。 稀疏矩阵的十字链表存储结构也是图的一种存储结构。本章实验继续突出了数据结构加操作的程序设计观点,但根据这种结构的非线性特点,将操作进一步集中在遍历操作上,因为遍历操作是其它众多操作的基础。遍历逻辑的(或符号形式的)结构,访问动作可是任何操作。本次实验希望帮助学生熟悉各种存储结构的特征,以及如何应用图
数据结构基础(五)图以及DFS、BFS
概念定义图是一种较线性表和树更为复杂的数据结构
图---生成树与最小生成树
今天在做题的时候遇到一个问题,如何根据图的邻接表来画出DFS生成树和BFS生成树,有两年的真题中涉及到这个问题,在以前的学习中没注意过此问题,由于严奶奶的书上也只是一带而过,所以对它的理解也不深刻,作为基础的知识应该掌握,因此从网上查阅了一些资料,针对这个问题做如下总结,由于提到生成树自然会想到还有一种最小生成树,顺便把生成最小生成树的方法也总结一下,做出更好的区分,给需要的同学提供一个方便:
广度优先生成树
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 20typedef struct{ int data[MAXSIZE]; int rear; int front; }SeqQueue;typedef struct node{ int adjvex; struct node * next; }Node
[数据结构]--图(图的遍历,最小生成树,最短路径算法)
前言在这里,如果大家对图或者数据结构还不太熟悉,想找一个动态的生成过程来参考,这是一个不错的网站.知识框架图的定义在线性结构中,数据元素之间满足唯一的线性关系,每个数据元素(除第一个和最后一个外)只有一个直接前趋和一个直接后继;在树形结构中,数据元素之间有着明显的层次关系,并且每个数据元素只与上一层中的一个元素(双亲节点)及下一层的多个元素(孩子节点)相关;而在图形结构中,节点之间的关系是任意的,图
看数据结构写代码(40) 无向图的深度优先生成树与广度优先生成树
图的深度优先遍历 和 广度 优先 遍历 算法中的 每一次 最外层 循环 都 产生 一个 无向图 的 连通分量,每一个连通分量,都可以产生一个生成树,将这些生成树合在 一起 就是 一个 森林。 用 树的 孩子 兄弟 链表 表示法 来 表示 这个 森林, 就是 这一节 算法的  内容。 深度优先森林 代码 : //深度优先生成森林 void dfsTree(AMLGraph g,int i,Tre
图的深度优先生成树C++实现
图的深度优先生成树代码的实现,希望对你有所帮助
求无向图的深度优先生成树和广度优先生成树
求无向图的深度优先生成树和广度优先生成树