图论—BFS

#include
#include
#include
using namespace std;

const int MAXV=1000;//最大顶点数

int n,m;//顶点数，边数 
vector G[MAXV];//邻接表 
bool vis[MAXV]={false};//访问标记数组 

void BFS(int u)
{
    queue q;//创建队列q 
	q.push(u);//将顶点入队 
	vis[u]=true;//标记顶点已访问 
	cout<<"BFS访问序列为"<>n>>m;//输入顶点数和边数 
	for(int i=0;i>u>>v;//输入一条边的起点终点 
		G[u].push_back(v);//将该边加入邻接表 
	}
	BFSTrave();
	return 0;
}