C++ 图栈深度优先搜索问题

最新推荐文章于 2024-03-21 22:04:00 发布

学c++的小笨友（小白一个，请多指教）

最新推荐文章于 2024-03-21 22:04:00 发布

阅读量358

点赞数

文章标签：深度优先

本文链接：https://blog.csdn.net/walkerruby/article/details/125918291

版权

本文详细介绍了如何使用C++实现图的深度优先搜索（DFS）算法，包括图的表示方法、DFS的递归和非递归实现，以及在解决实际问题中的应用示例。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
int main()
{
	freopen("DFS.in","r",stdin);
	freopen("DFS.out","w",stdout);
//freopen文件输入输出，DFS是深度优先搜索的简称 
	int n;
//n是图上点的个数 
	cin>>n;
	int a[n+1][n+1];
//定义一个矩阵，二维数组，矩阵1表示两者之间有线连接，0表示两者之间无线连接 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a[i][j];
		 } 
	}
//输入二维数组 
	
	int stack[n+1];
//定义一个栈 
	int top=0;
//定义栈顶元素 
	int p[n+1]={0};
//定义p数组为空，p数组中1代表某一个点被搜索过 ，0代表某一个点没有被搜索过 
	int k=0;
//定义k=0，k是个序列，从0到n扫描每一行，相当于一个指针 
	top++;
	stack[top]=1;
	p[1]=1;
//把深搜的起点定义好，加入到栈内，p更改为1，表示搜索过 
	cout<<1;
//要求输出路径，这是第一步 
	while(top>0)
//进入while循环，当top大于0即队列还有数的时候，执行以下操作 
	{
		k++;
//k作为指针，逐一扫描每一行 
		if(k>n)
//如果k比n大，即k的值已经超出