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<