算法--图（遍历）

深搜一般模板（无权）

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;

vector<int> G[10000];
bool vis[10000];
void dpf(int v)//一般模板
{
	vis[v]=true;
	for(int i=0;i<G[v].size();++i)
	{
		if(vis[G[v][i]]==false)
		{
			dpf(G[v][i]);
		}
	}
}
int main()
{
	cin >> n >> m;//n个结点，m个连通的边
	for(int i = 0; i < m; ++i)
	{
		cin >> a >> b;
		G[a].push_back(b);
		G[b].push_back(a);//把m条边用vector容器记录
	}
	memset(vis,false,sizeof(vis));//初始化数组vis
	for(int j=1;j<=n;++j)//遍历n个点，从1开始
	{
		if(vis[j]==false)
		{
			dpf(j);
			++t;//t记录块的个数
		}
	}
	return 0;
}

遍历图的块的个数及判断是否同一个块

小A是个单身狗，他有很多好基友，他们平时喜欢出去聚会和旅游，每次聚会都会照一张集体照上传到群共享，有一天，小A整理照片，想通过照片来看看他们这群基友的情况。我们假定，在同一张照片里同时出现的，两两之间都是好基友，基友的基友也是好基友。那么问题来了，你能帮小A确定任意的两个人是否好基友吗？
输入格式:
首先输入照片的张数N（N<10000），之后N行，按以下格式输入照片里的情况：

K P1 P2 P3 …… PK
其中K是照片中的人数，后面的K个数是照片中人的编号，我们假定从1开始连续编号，人数不超过10000。 接下来输出查询的个数T（T<10000），之后T行，每行输入两个数，分别是查询的两个人的编号。

输出格式:
首先输出基友圈的个数和所有人数，之后对T组查询，在一行中输出查询结果，如果两个是好基友，输出Yes，否则输出``No`。

输入样例:
在这里给出一组输入。例如：

4
3 11 1 2
3 3 4 10
4 1 5 7 8
3 9 6 12
2
10 5
7 11
输出样例:
在这里给出相应的输出。例如：

3 12
No
Yes

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;

vector<int> G[1000];
bool vis[1111];
int pp[10001],dd=1;

void dfs(int v)//朋友圈个数
{
	vis[v]=true;
	pp[v]=dd;//记录第几个朋友圈
	for(int i=0;i<G[v].size();++i)//size?
	{
		if(vis[G[v][i]]==false)
		{
			dfs(G[v][i]);
		}
	}
}
int main()
{
	int n,m,i,j,k,z,a[100],max=0,c,d,block=0;
	cin >> n;
	for(i=0;i<n;++i)
	{
		cin>>m;
		for(j=0;j<m;++j)
		{
			cin >> a[j];
			if(a[j]>max)
			{
				max=a[j];
			}
		}
		for(j=0;j<m;++j)
		{//所有的照片联系的人连通起来
			for(z=0;z<m;++z)
			{
				if(z!=j)
				{
					G[a[j]].push_back(a[z]);
					G[a[z]].push_back(a[j]);
				}
			}
		}
	}
	memset(vis,false,sizeof(vis));
	for(i=1;i<=max;++i)
	{
		if(vis[i]==false)
		{
			dfs(i);
			block++;
			dd++;
		}
	}
	cout << block << ' ' << max << endl;
	cin >>k;
	for(i=0;i<k;++i)
	{
		cin >> c >> d;
		if(pp[c]==pp[d])//判断是否是同一个朋友圈
		{
			cout << "Yes\n";
		}
		else
		{
			cout << "No\n";
		}
	}
	return 0;
}

持续更新中。。。。。