图的应用-搜索的实现图的搜索主要包括两种1个是深度优先搜索，一个是广度优先搜索。深度优先搜索顾名思义就是一直远离源搜索点，搜索下去，深度优先搜索的机制是有栈来实现的，广度优先搜索算法是由队列来实现的，正因为实现的机制不同，所以搜索的方式也不同。首先讲解一下深度优先搜索方法，首先找一个起始点，然后做三...
分类：
其他好文 时间：
2014-12-18 16:25:42
阅读次数：
239
此图是以图的邻接表法作为储存方式，对图进行深度优先搜索和广度优先搜索（均是非递归）
# 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
迪杰斯特拉(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
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n（0
对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，...
分类：
其他好文 时间：
2014-11-29 17:36:16
阅读次数：
340
1）BFS广度优先搜索：给定源节点s，生成广度优先搜索树广度优先搜索树中从节点s到节点v的简单路径对应的就是s到v的最短路径（边数最少的路径）广度优先：将已发现节点与未发现节点之间的边界（灰色节点），沿其广度方向向外扩张 1 #include 2 #include 3 #include 4 #inc...
分类：
编程语言 时间：
2014-11-26 22:20:04
阅读次数：
196
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行...
分类：
其他好文 时间：
2014-11-26 13:40:21
阅读次数：
154
数据结构实验之图论二：基于邻接表的广度优先搜索遍历
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n（0
对于每组数据，第一行是三...
分类：
其他好文 时间：
2014-11-24 10:15:08
阅读次数：
449
