Question

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

1)先任意创建一个图；
2)图的DFS,BFS的递归和非递归算法的实现
3)要求用有向图和无向图分别实现
4)要求用邻接矩阵、邻接表多种结构存储实现

Answer 1

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

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

#include <string>
#include <string.h>
#include <stdio.h>
#include <vector>
#include <iostream>
#include <set>
#include <math.h>
#include <map>
#include <algorithm>
#include <queue>
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<n;i++)
	{
		if(mat[s][i]&&!vis[i])
		{
			DFS(i,n);
		}
	}
}
int main()
{   
	int i,n;
	int j;
	n=10;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			mat[i][j]=1;
	}
	DFS(0,n);
    return 0;
} 
/*

*/