功能:构造图,并进行图的深度优先遍历(邻接表存储结构),图的广度优先遍历,内附详尽的源代码说明
标签:
上传时间: 2015-04-22
上传用户:ardager
此软件是八数码软件,图形界面操作,分别用“将牌的距离和”、“不在位将牌数”和“宽度优先搜索”求解八数码问题。
上传时间: 2015-05-20
上传用户:偷心的海盗
八皇后问题的拓展,n皇后问题的深度优先算法,可以把结果以文件形式输出。N<=20
标签:
上传时间: 2013-12-19
上传用户:15071087253
以邻接矩阵作为图的存储结构,根据键盘输入创建图,并深度优先、广度优先遍历该图
上传时间: 2015-06-25
上传用户:小宝爱考拉
数据结构(C++版)的演示程序,详细演示广度优先搜索的具体调用过程,
上传时间: 2015-06-27
上传用户:comua
1,图的建立与遍历操作 建立图的邻接矩阵 输出图从顶点V0出发按深度优先遍历的顶点序列 输出图从顶点V0出发按广度优先遍历的顶点序列 2,图的建立与拓扑排序
标签:
上传时间: 2013-12-26
上传用户:wxhwjf
本代码是为了应付人工智能的实验而编写的,写的潦草请不要介意。我又是通过这代码来“引玉”,相信看过我编写的黑白棋源代码的人应该知道“引玉”是什么意思。如果你有“玉”(什么更高效的算法能在更短的时间内求得结果,或者博弈方面的),就欢迎“砸”过来--fengart@126.com,我会很感激!(A* 算法解决八数码问题我已经研究过了,不要砸这个来)在 赛扬D2.1G 的机器上测试,算法的解答时间不超过0.1秒。 最好优先搜索算法的解答时间一般在0.05秒左右。 里面还可以演示八数码问题的从初始态到目标状态的过程。
上传时间: 2015-11-04
上传用户:sk5201314
[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达B点的路径,一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点,然后将队头顶点从队列中删去。若队空,则说明到不存在通路。在访问顶点过程中,每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来,以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签: 输入
上传时间: 2015-11-16
上传用户:ma1301115706
实现图的临接矩阵,邻接表,广度优先遍历和深度优先遍历。
标签: 矩阵
上传时间: 2013-12-21
上传用户:彭玖华
一、 程序分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以第一个结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边。
上传时间: 2013-12-05
上传用户:qunquan