GpuTriangleCounting:使用CUDA为GPU进行三角计数

GpuTriangleCounting 在此存储库中，您可以找到使用CUDA在GPU上进行三角计数的算法。 具体来说，此实现为每个顶点计算三角形的数量，这等效于计算“局部聚类系数”值。 这与为整个图计算一个值（也称为“全局聚类系数”）略有不同。 这些方法之间的主要区别在于记账-全局值比本地值更易于更新，因此具有更好的性能。 以下内容说明了如何使性能提高2倍（从本地计算到全局计算），进行以下更改（免责声明：我之前做了此操作，这可能是错误的）： 转到clusteringCount.cu 转到函数“ count_all_trianglesGPU”。 并添加“ if（dest <src）break”的比较 三角形总数乘以2。 有关该算法的更多信息，我建议阅读以下论文： “ GPU上的快速三角计数”-包含纸张上的详细信息。 “ GPU合并路径：GPU合并算法”-合并路径的GPU版本