P5318 【深基18.例3】查找文献


图论中基本的深度与广度遍历,注意在遍历中如何保证先遍历编号小的结点。

#include
#include
#include
#include
#include
#include
using namespace std;
vector a[100100];
queue dl;
bool b[100100];
int v,n;
void dfs(int i)
{
	if(b[i]!=0||i<1||i>v) return;
	b[i]=1;
	cout<>v>>n;
	for(int i=1;i<=n;i++)
	{
		int x,y;
		cin>>x>>y;
		a[x].push_back(y);
	}
	for(int i=1;i<=v;i++)
	{
		sort(a[i].begin(),a[i].end());//保证编号小的结点优先被遍历到
	}
	dfs(1);
	memset(b,0,sizeof(b));
	cout<