计算无向图整体的聚类系数C语言代码

以下是计算无向图整体聚类系数的C语言代码，其中假设图的节点数为n，邻接矩阵为adj[n][n]：

#include <stdio.h>

// 计算无向图整体聚类系数
float globalClusteringCoefficient(int n, int adj[][n]) {
    int triangles = 0;   // 三角形的个数
    int degree[n];       // 每个节点的度数
    int i, j, k;
    
    // 计算每个节点的度数
    for (i = 0; i < n; i++) {
        degree[i] = 0;
        for (j = 0; j < n; j++) {
            if (adj[i][j]) {
                degree[i]++;
            }
        }
    }
    
    // 计算三角形个数
    for (i = 0; i < n; i++) {
        for (j = i + 1; j < n; j++) {
            if (adj[i][j]) {
                for (k = j + 1; k < n; k++) {
                    if (adj[i][k] && adj[j][k]) {
                        triangles++;
                    }
                }
            }
        }
    }
    
    // 计算聚类系数
    float clusteringCoefficient = 0;
    if (triangles == 0) {
        clusteringCoefficient = 0;
    } else {
        int maxTriangles = n * (n - 1) * (n - 2) / 6;
        clusteringCoefficient = (float)triangles / (float)maxTriangles;
    }
    
    return clusteringCoefficient;
}

// 测试代码
int main() {
    int n = 5;
    int adj[5][5] = {
        {0, 1, 1, 0, 0},
        {1, 0, 1, 1, 0},
        {1, 1, 0, 1, 1},
        {0, 1, 1, 0, 1},
        {0, 0, 1, 1, 0}
    };
    printf("Global clustering coefficient: %f\n", globalClusteringCoefficient(n, adj));
    return 0;
}

以上是一个简单的实现，可以用于计算小规模的图的聚类系数。对于大规模的图，可能需要使用更高效的算法来计算。