《数据结构》期末课程设计

**

社交网络图实现（难度系数 1.4）

**
[问题描述]
设计并实现一种简单的社交网络模型图。
[基本要求]
（1） 每个人的信息是一个结点，人与人的联系构成边。个人信息里要有地理坐标信息，以便后续应用中能方便找靠近的人。
（2） 根据输入的任意两个人信息，给出他们之间的联系路径，最少经过多少人构成联系。
（3） 根据位置信息的动态变化，找寻附近能够联络的人，能够通过1次中间人能联络的人等。
（4） 可根据自己的创意添加更多的功能。

控制台程序

主要程序

int* creategraph(int n);//创建n个顶点的无向连通图
void DFS(int*mat, bool* v, int n, int pre);//DFS深度优先查询
bool checkgraph(int* mat, int n);//检查无向图的连通性
void trimgraph(int*mat,int n);//调整非连通图，使其成为连通图
int checkbool(bool*v, int n);//返回未被访问过的顶点下标

void seek(int*mat, int n);  //查找任意两个节点最小路径
void Dijkstra(int*Td,int* D, int* P, bool*V, int n,int pre);//迪杰斯特拉查找最小路径

void heapSort(int *Array, int *index, int n);//堆排序
void swap(int*a, int*b);
void Heap(int *Array, int*index, int n, int pre);

void swap(int*a, int*b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
void Heap(int *Array,int*index, int n, int pre)//调整堆
{
	if (pre >= n)
		return;
	if (2 * pre + 2 < n&&Array[2 * pre + 2] > Array[pre])
	{
		if (Array[2 * pre + 2] >= Array[2 * pre + 1])
		{
			swap(Array[2 * pre + 2], Array[pre]);
			swap(index[2 *