**
社交网络图实现(难度系数 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 * pre + 2], index[pre]);
Heap(Array,index, n, 2 * pre + 2);
}
else
{
swap(Array[2 * pre + 1], Array[pre]);
swap(index[2 * pre + 1], index[pre]);
Heap(Array,index, n, 2 * pre + 1)