图的深度优先搜索，广度优先搜索，最小生成树算法，包括kruskal、prim算法的代码，以及详细的注释。深度优先应用递归、广度优先搜索利用队列、kruskal利用STL中的关联容器set、prim算法利用二叉堆结构进行优化。

这是一个算法演示程序。 总共包括看DFS（深度优先）,BFS（广度优先）,A*,IDA*和SA（模拟退火）五个算法。 我们整整花了一周的时间完成了它。 PS:这是我们大三下学期的课程设计。

人工智能的作业，用深度优先遍历实现八数码问题，可以设置搜索深度。

罗马尼亚问题,从Arad到Bucharest结果，深度优先搜索(DFS)；迭代加深的搜索(IDS)；A*搜索；一致代价搜索(UCS)；java实现

程序设计任务： 设计一个程序，实现以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据：教科书p168图7.13(a)。

% 本函数用深度优先遍历（回溯法）来求解迷宫的所有路径 % maze:是迷宫矩阵，其中0表示可以去走的路 % 1表示障碍 % 2表示入口 % 3表示出径 % 5表示路径 % 0 2 0 0 1 % 0 1 1 0 1 % 0 1 3 0 1 % 0 1 0 0 1

分别用宽度优先、深度优先、贪婪算法和 A*算法求解“ 罗马利亚度假问题 ”（即最短路径的搜索问题）。要求：分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，列表给出结果。（中国地质大学赵曼老师教！！！）

非常好十分经典的c++程序遍历结构，有深度优先和广度优先搜索，希望能帮助各位，

图的深度优先遍历（C语言数据结构）C语言的代码，可用visual C++进行编译

用C++编写的利用有界深度优先搜索算法解决8数码问题