开发语言：C++
开发程序：DevCpp 、 EasyX图形库
学校：成都信息工程大学
课程：《经典算法的设计与实现》
题目要求：主要利用栈实现，要求静态迷宫能准确找到路径，且能动态生成迷宫，显示所有路径。用图形界面显示所找到的路径
功能描述：1.手动录入迷宫数据，编辑迷宫结构 2.随机生成迷宫 3.指定迷宫大小 4.指定迷宫复杂度
核心算法：1.DFS深度优先算法 2.递归算法
数据结构：栈
文件包含内容：1.开题报告 2.设计报告 3.结题报告 4..cpp文件 5..exe文件 6.开题ppet 7.结题ppt 8.程序运行需要加载的图片
2023-01-04 13:26:09
16.59MB
1
邻接矩阵存储图的深度优先遍历
邻接矩阵表示的无向图遍历实现。
#include
using namespace std;
#define MAX_SIZE 100//最大顶点数 。
#define MAX_INT 326564//表示极大值，即 ∞ 。
typedef char Elemtype_A;//定义顶点的数据类型为字符型 。
typedef int Elemtype_S;//定义边的权值为整型 。
/*深度优先遍历（DFS）
方法：
(1)在访问图中某一起始顶点 ν后，由 v出发，访问它的任一邻接顶点 w；
(2)再从 W,出发，访问与 w,邻接但还未被访问过的顶点 Mzi
(3)然后再从 Wz出发，进行类似的访问，..
(4)如此进行下去，直至到达所有的邻接顶点都被访问过的顶点u为止。
(5)接着，退回一步，退到前一次刚访问过的顶点，看是否还有其它没有被
访问的邻接顶点。
如果有，则访问此顶点，之后再从此顶点出发，进行与前述类似的
访问；
如果没有，就再退回一步进行搜索。重复上述过程，直到连通图中
所有顶点都被访问过为止。*/
//1.邻接矩阵的
2022-12-16 09:15:04
12KB
1
图的应用——深度优先／广度优先搜索遍历
要求：以邻接矩阵或邻接表为存储结构（学号为单号的同学以邻接矩阵为存储结构，双号的同学以邻接表为存储结构）建立无向连通图，从键盘上输入指定的顶点为起始点，实现图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。
提示：首先，根据输入的顶点总数和边数，构造无向图，然后以输入的顶点为起始点，进行深度优先、广度优先搜索遍历，并输出遍历的结果。
2022-12-11 13:24:48
510KB
1
邻接表存储的图的DFS，BFS遍历。文档描述：
http://blog.csdn.net/qq_16912257/article/details/45848935
2022-12-08 23:53:35
4KB
1