DFS简单实现

DFS简单实现

#include <bits/stdc++.h>
#define INIT ios::sync_with_stdio(false)
using namespace std;
int book[100],flag,n;
vector<int> mmap[100];//vector数组实现邻接表 
bool DFS(int v){
	if(v==flag)//v为终点 
		return true;
	if(book[v]==1)//v为标记过的点 
		return false;
	book[v]=1;//将v标记为1 
	for(int i=0;i<mmap[v].size();i++){
	//在v的相邻点中寻找 
		if(DFS(mmap[v][i])==true)
			return true;
	}
	return false;
}
int main() {
	INIT;
	flag=7;//设置终点 
	cin>>n;//输入点数 
	for(int i=1;i<=n;i++){
	//构建邻接表 
		int m;
		cin>>m;
		for(int j=0;j<m;j++)
		{
			int k;
			cin>>k;
			mmap[i].push_back(k);
		}
	}
	if(DFS(1))//从第一个点开始找 
	cout<<"找到了"<<endl;
	else
	cout<<"没找到"<<endl; 
	return 0;
}