数据结构实验小结

数据结构-图的实验总结

今天改了快一天的代码了（新手太菜，小小总结一下）
耗时最久的是数据结构实验三一个求图的聚类系数的题目。

图的数据结构表示

这道题是用邻接矩阵存储图的边，用一维数组存储图的顶点，用两个int类型元素存储图的顶点数和边数，三个结构体打包成一个新的结构体构成图。

图的初始化

边和顶点分别进行初始化。
（1）顶点向量初始化。
本题顶点的值和顶点位置一样，是这样初始化的
for(int i = 0; i < node_num; i++)
{
sprintf(g.vertex[i], “%d”, i);
}
（2）边的初始化
首先将每两个点之间的距离定为无穷（自定义的最大距离）。
然后让用户输入图的构造（即哪两个点之间距离是多少）局部改动即可。

聚类系数的计算

（1）定义：点的聚类系数是所有与它相连的顶点之间所连的边的数量，除以这些顶点之间可以连出的最大边数（最大边数=d(d-1)/2,d指的是该点的度）。图的聚类系数是所有点的聚类系数的均值。
（2）思路：首先得计算该点的度以及求出并用一个辅助的数组存储下它所邻接的所有点。然后求出邻接的所有点中形成了多少条边。再进行后续计算即可。
if (g.matrix[i][j] != 0 && g.matrix[i][j] != max_dis)
neighbor[count++] = j;
//灵活使用计数器真的很方便。
特别强调:此处有一个bug思考了很久才揪出来，就是使用计数器一定要记得什么时候要不要清零。没清零可能会影响后面的结果。（这道题我就是忘记给计数器及时清零了，血的教训属实是！）
（3） 代码实现：

最后，给上两个很实用的代码（动态分配数组）

g.matrix = (int**)malloc(sizeof(int*) * g.N);
int *degree = (int *)malloc(sizeof(int) * g.N);

嘿嘿，第一篇不太成文的博客就结束啦！谢谢各位看官留步一赏！如有问题欢迎路过的各位大师指正呀~