15问答网 > 数据结构图的遍历 1)先任意创建一个图； 2)图的DFS,BFS的递归和非递归算法的实现 3)要求用有向图和无向图

数据结构图的遍历 1)先任意创建一个图； 2)图的DFS,BFS的递归和非递归算法的实现 3)要求用有向图和无向图

2025-03-24 07:06:44

推荐回答（1个）

回答1：

//DFS,无向图+有向图，邻接矩阵实现。

//你的东西太多了。一个一个问吧。而且200分太少了。你这么多种情况。至少也得写8种吧。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

const int MAX=210000;
int mat[10][10];
bool vis[10]={false};
void DFS(int s,int n)
{
	int i;
	vis[s]=true;
	printf("%d ",s);
	for(i=0;i	{
		if(mat[s][i]&&!vis[i])
		{
			DFS(i,n);
		}
	}
}
int main()
{   
	int i,n;
	int j;
	n=10;
	for(i=0;i	{
		for(j=0;j			mat[i][j]=1;
	}
	DFS(0,n);
    return 0;
} 
/*

*/