图的表示方法主要有邻接矩阵和邻接表。其中邻接表最为常用，因此这里便以邻接表为例介绍一下图的创建及遍历方法。 创建图用到的结构有两种：顶点及弧 其中ColorType是一个枚举，遍历的时候才会用到以后再说明。图的创建比较简单，直接看代码很容易理解，这里不再详细说了。 图的深度和广度遍历直接看算法导论中 ...
分类：
其他好文 时间：
2016-06-23 23:54:48
阅读次数：
201
晚上无聊写了个二叉树（图）的广度和深度遍历算法，算法本身很简单，但是如何做到通用呢，一下代码是我的设计，请大家帮忙看看有什么问题，我自己感觉有问题就是不知道具体什么问题 单元测试代码： [TestClass] public class BreadthVisitorTest { [TestMethod ...
分类：
编程语言 时间：
2016-06-23 06:24:47
阅读次数：
254
8649 图的广度遍历 时间限制:1000MS 内存限制:1000K提交次数:1573 通过次数:975 题型: 编程题 语言: G++;GCC Description 输入格式 第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)； 第二行：输入顶点数和边数； 第三行：输入 ...
分类：
其他好文 时间：
2016-05-26 18:30:09
阅读次数：
410
周次 学习时间 新编写代码行数 博客量（篇） 学到知识点 13 10 100 2 网页设计；邻接矩阵深度以及广度遍历 ...
分类：
其他好文 时间：
2016-05-19 23:09:08
阅读次数：
147
这里我采用邻接矩阵的存储方式对图进行遍历#include
#include
#define INFINITY 100
#define MAXNODE 100
#define OK 1
using namespace std;
typedef char VertexType;
int vis[MAXNODE];
typedef struct
{
int adj;
} ArcType;
t...
分类：
其他好文 时间：
2016-05-12 15:43:06
阅读次数：
220
1 求二叉树中相距最远的两个节点之间的距离 2 判断二叉树是否平衡二叉树 3 指定二叉树，给定两节点求其最近共同父节点 4 二叉树的广度遍历、逐层打印二叉树节点数据、只打印某层节点数据 5 在二叉树中找出和（叶子到根节点路径上的所有节点的数据和）为指定值的所有路径。 6 将二叉查找树转为有序的双链表 ...
分类：
其他好文 时间：
2016-04-27 12:31:13
阅读次数：
209
问题： 给定一个二叉树，将树元素的 *next 指向该元素在树结构中的水平右边节点。 这是广度遍历的一个应用。可以借组队列结构实现广度遍历，求解题目。
分类：
其他好文 时间：
2016-01-10 11:45:49
阅读次数：
177
41 蛤蟆的数据结构笔记之四十一图的遍历之深度优先
本篇名言：“对于我来说 ,
生命的意义在于设身处地替人着想 ,
忧他人之忧 , 乐他人之乐。 --
爱因斯坦”
上篇我们实现了图的邻接多重表表示图，以及深度遍历和广度遍历的代码，这次我们先来看下图的深度遍历。
欢迎转载，转载请标明出处：
1. 原理
图遍历又称图的遍历，属于数据结构中的内容。指的是从图中的任一顶点出...
分类：
其他好文 时间：
2015-07-22 23:04:05
阅读次数：
176
思想：图G是不带权的无向连通图，一条边的长度计为1，因此，求带顶点u和顶点v的最短的路径即求顶点u和顶点v的边数最少的顶点序列。利用广度优先遍历算法，从u出发进行广度遍历，类似于从顶点u出发一层一层地向外扩展，当第一次找到顶点v时队列中便包含了从顶点u到顶点v最近的路径，如图所示，再利用队列输出最路径（逆路径），所以设计成非循环队列。
...
分类：
编程语言 时间：
2015-07-18 12:40:05
阅读次数：
358
思想：图G是不带权的无向连通图，一条边的长度为1，因此，求距离顶点v的最远的顶点，即求距离顶点v的边数最多的顶点。利用广度优先遍历算法，从v出发进行广度遍历，类似于从顶点v出发一层层地向外扩展，到达j, …，最后到达的一个顶点k即为距离v最远的顶点。遍历时利用队列逐层暂存各个顶点，最后出队的一个顶点k即为所求。如图所示：
对...
分类：
编程语言 时间：
2015-07-18 11:04:50
阅读次数：
444
