犯罪团伙

【题目描述】
此题必须采用邻接表的存储结构，建立图的存储，然后采用DFS遍历实现求解。否则不给分。
警察抓到了 n 个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系，确定犯罪团伙的数量。已知罪犯的编号从 1 至 n。
【输入】
第一行：n（<=1000,罪犯数量），第二行：m（<5000，关系数量）以下若干行：每行两个数：I 和 j，中间一个空格隔开，表示罪犯 i 和罪犯 j 相互认识。
【输出】
一个整数，犯罪团伙的数量。
【样例输入】
11

8

1 2

4 3

5 4

1 3

5 6

7 10

5 10

8 9

【输出】

3

#include<iostream>
#define maxsize 1001
using namespace std;
int visit[maxsize];
int n, m;//罪犯人数，罪犯关系个数
struct Node //邻接表节点
{
	int date;
	Node* next;
};
void InitAdjList(Node AdjList[],int n) //初始化邻接表
{
	for (int i = 1; i <= n; i++)
	{
		AdjList[i].date = i;
		AdjList[i].next = NULL;
	}
}
Node* GetLastNode(Node AdjList[], int n) //获取每个节点最后一个邻接节点
{
	Node* Temp = &AdjList[n];
	while (Temp->next!= NULL)
	{
		Temp = Temp->next;
	}
	return Temp;
}
int GetNextAdj(Node AdjList[], int n) //获取没有被访问过的邻接节点
{
	Node* temp = AdjList[n].next;
	if (temp == NULL) return -1;
	while (visit[temp->date])
	{
		temp = temp->next;
		if (temp == NULL) return -1;
	}
	return temp->date;
}
void dfs(Node AdjList[], int n) //深度优先搜索
{
	visit[n] = 1;
	int w = GetNextAdj(AdjList, n);
	while (w != -1)
	{
		dfs(AdjList, w);
		w = GetNextAdj(AdjList,n);
	}
}
int main()
{
	fill(visit, visit + maxsize, 0);
	Node AdjList[maxsize];
	cin >> n >> m;
	InitAdjList(AdjList, n);
	int i = 1;
	while (i<=m)
	{
		int date1; int date2;
		cin >> date1;
		cin>> date2;
	    Node*Last1 = GetLastNode(AdjList,date1);Node* Last2 = GetLastNode(AdjList, date2);
		Node*temp1 = new Node;temp1->date = date2;	temp1->next = NULL;Last1->next = temp1;
		Node* temp2 = new Node; temp2->date = date1; temp2->next = NULL; Last2->next = temp2;
		i++;
	}
	int ans = 0;
	for (int i = 1; i <= n; i++)
	{
		if (visit[i] == 0)
		{
			dfs(AdjList, i);
			ans++;
		}
	}
	cout << ans << endl;
	//system("pause");
	return 0;
}