深度优先搜索遍历图【邻接矩阵/邻接表】

邻接矩阵存图

#include<bits/stdc++.h>
using namespace std;

int ma[105][105];
bool vis[105];
int n,m;

void dfs(int x){
	cout<<"->"<<x;
	vis[x]=1;
	for(int i=1;i<=n;i++){
		if(ma[x][i]!=0 && vis[i]==0){
			dfs(i);
		}
	}
		
} 

void dfstrave(){
	for(int i=1;i<=n;i++){
		if(vis[i]==0) dfs(i);
	}
} 

int main(){
	int x,y;
	memset(vis,0,sizeof(vis));
	memset(ma,0,sizeof(ma));
	cin>>n>>m;//m 边 n 点 
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		ma[x][y]=1;
		ma[y][x]=1;
	}
	dfs(1);
	return 0;
}

邻接表存图

#include<bits/stdc++.h>
using namespace std;

vector<int>vec[105];
bool vis[105];
int n,m;

void dfs(int x){
	cout<<"->"<<x;
	vis[x]=1;
	for(int i=0;i<vec[x].size();i++){
		if(vis[vec[x][i]]==0) dfs(vec[x][i]);
	}
}

void dfstrave(){
	for(int i=1;i<=n;i++){
		if(vis[i]==0) dfs(i);
	}
}

int main(){
	memset(vis,0,sizeof(vis));
	int x,y;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		vec[x].push_back(y);
		vec[y].push_back(x);
	}
	dfs(1);
	return 0;
}

 

    原文作者:数据结构之图
    原文地址: https://blog.csdn.net/qq_41333844/article/details/84309237
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞