dfs实现迷宫

最新推荐文章于 2024-09-28 16:44:09 发布

「已注销」

最新推荐文章于 2024-09-28 16:44:09 发布

阅读量863

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 dfs 迷宫 graph 文章标签： dfs graph 迷宫

本文链接：https://blog.youkuaiyun.com/ldinglogan/article/details/51160701

这篇博客分享了使用深度优先搜索（DFS）解决迷宫问题的思路和成果，作者表达了对编程日益增长的兴趣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自己想了一晚上没睡觉的成果。

我能说我现在越来越觉得编程有趣了么~

堆栈的头文件

#include"stdafx.h"
#define DEFAULTSIZE 100;
#define OK 1;
#define FALSE 0;


template<class ElemType>//回调函数
void visit(ElemType x)
{
	cout << x.row<<","<<x.col << endl;

}
template<class ElemType>
class Stack //抽象类 
{
public:
	virtual int Length() = 0;
	virtual bool Push(ElemType e) = 0;
	virtual bool Pop(ElemType&x) = 0;
	virtual bool Read(ElemType&x) = 0;
	virtual void Clear() = 0;


}; //Stack
template<class ElemType>
class SqStack :public Stack<ElemType>//Stack的顺序栈继承
{
private:
	ElemType *stack;//栈的存储指针 动态存储分布
	int size;
	int top;
public:
	SqStack(int n = 0);
	~SqStack();
	void Clear();
	int Empty();
	int Full();
	int Length();
	int Size();
	bool Push(ElemType e);
	bool Pop(ElemType&x);
	bool Read(ElemType&x);
	int Traverse(void(*visit)(ElemType));


};


template<class ElemType>
SqStack<ElemType>: