概要
该项目探讨了三角形形成关系与图中聚类的影响。
Sgraph.hpp
该文件定义了Graph类,并包含各种函数来创建不同类型的图,将它们保存到文本文件,并在所述图上运行类似于SIR / SIR的实验。
创建图
无效Graph :: createGraph(Vsize numberNodes,int gSize,int avgNodeDegree)
不好的函数名称或函数...
如果组大小为0,则生成随机图
否则,这将创建一个无三角形的图形,该图形又分为几组。
每个组被分为两半,并且在组内以二分方式创建边缘。
为了满足平均节点度,然后将边随机添加到组外的节点
第三个参数应>组大小的一半
void Graph :: TriangleFreeGraph(Vsize numberNodes,int gSize,int inDeg,int avgNodeDegree){
与create
2021-02-08 19:07:11
3.76MB
C++
1