bfd dfs

#include<cstdio>
#include<iostream>
#define OK 1
using namespace std;
const int maxn=1e3;
const int MAX=1e3;
int vis[maxn][maxn];
int dis[maxn];
int ant;
int n,k;
typedef int status;
typedef int person;  
typedef struct
{
	int *base;
	int front;
	int rear;
}squeue;
squeue Mdancer,Fdancer;
void initqueue(squeue &Q)//建立 
{
	Q.base=new person[MAX];
	Q.front=Q.rear=0;
}
void enqueue(squeue &Q,int &e)		//入队 
{
	Q.base[Q.rear]=e;
	Q.rear=(Q.rear+1)%MAX;
}
void dequeue(squeue &Q,int &e)			//出队 
{
	e=Q.base[Q.front];
	Q.front=(Q.front+1)%MAX;
}
person gethead(squeue Q)			//队头元素 
{
	if(Q.front!=Q.rear) return Q.base[Q.front]; 
}
status queueempty(squeue Q) 		//判断队列是否为空 
{
	if(Q.front!=Q.rear)
		 return 0;
	else 
		return OK;
}
void dfs(int ant)
{
	printf("%d",ant);
	dis[ant]=1;
	for(int i=0;i<=n;i++)
		if(dis[i]==0&&vis[ant][i]==1)
			dfs(i);
}
void bfs(int ant)
{
	squeue Q;
	initqueue(Q);
	enqueue(Q,ant);
	while(!queueempty(Q))
	{
		ant=gethead(Q);
		dequeue(Q,ant);
		dis[ant]=1;
		printf("%d",ant);
		for(int i=0;i<=n;i++)
			if(dis[i]==0&&vis[ant][i]==1)
			{
				dis[i]=1;
				enqueue(Q,i);
			}
				
	}
}
void abc(int ans)
{
	if(ans==0)
		dfs(ant);
	else
		bfs(ant);
	printf("\n");
}
int main()
{
	
	int x,y;
	bool flag=0;
	int ans;
	printf("请输入点的个数：\n");
	scanf("%d",&n);
	for(int i=0;i<=n;i++)
	{	
		for(int j=0;j<=n;++j)
			vis[i][j]=0;
		dis[i]=0;
	}
	printf("请输入各点：\n");
	for(int i=0;i<n;i++)
	{
		scanf("%d",&x);
		if(!flag)
		{
			ant=x;
			flag=1;
		}
	}
	printf("请输入边的个数:\n");
	scanf("%d",&k);
	printf("请输入各边：\n");
	for(int i=0;i<k;i++)
	{
		scanf("%d%d",&x,&y);
		vis[x][y]=1;
		vis[y][x]=1;
	}
	printf("请选择遍历方式：\ndfs:0\nbfs:1\n");
	scanf("%d",&ans);
	while(ans!=1&&ans!=0)
	{
		printf("请重新选择遍历方式\n");	
		printf("请选择遍历方式：\ndfs:0\nbfs:1\n");
		scanf("%d",&ans);
	}
	abc(ans);
	return 0;
}
/*
8
1 2 3 4 5 6 7 8
9
1  2
1  3
2  4
2  5
4  8
5  8
3  6
3  7
6  7
1
*/