计算图整体聚类系数C语言实现

计算图的聚类系数计算公式为：

$$C_i=\frac{2T_i}{k_i(k_i-1)}$$

其中，$T_i$表示节点$i$的三元组中，实际存在的边数，$k_i$表示节点$i$的度数。

以下是C语言实现代码：

#include <stdio.h>
#define MAXN 1000 // 最大节点数

int G[MAXN][MAXN]; // 图的邻接矩阵
int degree[MAXN]; // 节点的度数

// 计算节点i的聚类系数
double clusteringCoefficient(int i, int n) {
    int triangles = 0; // 三元组数
    for (int j = 0; j < n; j++) {
        for (int k = j + 1; k < n; k++) {
            if (G[i][j] && G[i][k] && G[j][k]) {
                triangles++;
            }
        }
    }
    int ki = degree[i]; // 节点i的度数
    if (ki < 2) {
        return 0;
    }
    return 2.0 * triangles / (ki * (ki - 1));
}

int main() {
    int n, m;
    scanf("%d%d", &n, &m); // 输入节点数n和边数m
    for (int i = 0; i < m; i++) {
        int u, v;
        scanf("%d%d", &u, &v); // 输入边的两个端点u和v
        G[u][v] = G[v][u] = 1; // 添加无向边
        degree[u]++; // 更新节点的度数
        degree[v]++;
    }
    for (int i = 0; i < n; i++) {
        printf("Node %d clustering coefficient: %lf\n", i, clusteringCoefficient(i, n));
    }
    return 0;
}

代码中，先使用邻接矩阵表示图，并记录每个节点的度数。然后对于每个节点，计算它的三元组数，最后利用聚类系数公式计算节点的聚类系数。最后输出所有节点的聚类系数。