此图是以图的邻接表法作为储存方式，对图进行深度优先搜索和广度优先搜索（均是非递归）
# include
# include
# define True 1
# define False 0
# define Error -1
# define OK 1
# define MAX_VERTEX_NUM 20
int visited[MAX_VERTEX_NUM];
typede...
分类：
其他好文 时间：
2014-12-17 16:33:23
阅读次数：
245
//指针在搜索算法中实例
//迷宫算法
//搜索最长用到的就是深度优先搜索和广度优先搜索
//深度优先搜索就像名字一样，对每一个道路一直搜索到底，
//为了防止思路，特别的设置了栈这种数据结构
//使得每次找到思路的时候还可以退出到出发点。
//
//
//广度优先搜索
//广度优先搜索就是利用队列性质先进先出的性质,把每次的搜索结果放入队列，
//排除思路等条件
//
/...
分类：
其他好文 时间：
2014-12-15 10:28:36
阅读次数：
194
输入一棵二叉树的先序遍历序列和中序遍历序列，输出它的先序遍历、中序遍历、后序遍历和广度优先遍历序列...
分类：
其他好文 时间：
2014-12-14 20:00:52
阅读次数：
251
//实验要求:
//用邻接表存储一个无向图,
//深度优先,广度优先遍历
//拓扑排序
#include
#include
#include
typedef int status ;
struct ljno //邻接表数据类型
{
int x; //存储数据
ljno* next;
}ss;
struct ALGraph
{
ljno *data ;
int vexnum...
分类：
其他好文 时间：
2014-12-11 20:57:32
阅读次数：
272
一、实验名称：图的遍历算法设计与实现二、实验目的：1.掌握图的深度优先遍历的算法。2.掌握图的广度优先遍历的算法。3.实验章节：算法设计与分析 第四章三、实验内容。实验问题和程序运行结果第一部分 广度优先遍历算法1. 分析Graph类，画出Graph类初始化以后的Graph对象的数据结构图。2. 分...
分类：
编程语言 时间：
2014-12-10 12:03:23
阅读次数：
210
4.2 给定有向图，设计一个算法，找出两个结点之间是否存在一条路径。解答根据题意，给定一个有向图和起点终点，判断从起点开始，是否存在一条路径可以到达终点。 考查的就是图的遍历，从起点开始遍历该图，如果能访问到终点， 则说明起点与终点间存在路径。稍微修改一下遍历算法即可。使用广度优先遍历实现代码：#i...
分类：
其他好文 时间：
2014-12-06 10:08:36
阅读次数：
149
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作...
分类：
编程语言 时间：
2014-12-05 22:34:37
阅读次数：
221
1. 广度优先搜索介绍广度优先搜索算法(Breadth First Search)，又称为"宽度优先搜索"或"横向优先搜索"，简称BFS。它的思想是：从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于...
分类：
其他好文 时间：
2014-12-05 12:19:53
阅读次数：
336
BFS，广度优先搜索，一层一层去遍历图，故称广度优先。实现方式：队列。 DFS，深度优先搜索，撞墙才回头的遍历，称为深度优先。实现方式：递归（栈）。 这两种遍历方式，是访问图的基本方式。如果拿树做对比的话，BFS对应层次遍历，DFS则对应三种基本遍历方法（先序、中序、后序）；遍历树起点只有一个根，而...
分类：
编程语言 时间：
2014-12-04 10:04:51
阅读次数：
258
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法：先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历（同层遍历也就是深度优先遍历）。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类：
编程语言 时间：
2014-12-04 01:02:39
阅读次数：
303
