[C++]igraph安装好测试代码

测试代码：

代码语言：javascript

代码运行次数：0

运行

AI代码解释

#include "igraph/igraph.h"
#include <stdio.h>
#include <stdlib.h>

int main() {
    igraph_real_t avg_path;
    igraph_real_t unconnected_pairs;
    igraph_t graph;
    igraph_vector_int_t dimvector;
    igraph_vector_bool_t periodic;  // For periodic boundary specification
    igraph_vector_int_t edges;
    int i;

    // Initialize random seed
    srand(100);

    // Create a 30x30 lattice graph
    igraph_vector_int_init(&dimvector, 2);
    VECTOR(dimvector)[0] = 30;
    VECTOR(dimvector)[1] = 30;

    // Initialize periodic boundaries (non-periodic in this case)
    igraph_vector_bool_init(&periodic, 2);
    VECTOR(periodic)[0] = 0;  // Not periodic in first dimension
    VECTOR(periodic)[1] = 0;  // Not periodic in second dimension

    igraph_square_lattice(&graph, &dimvector, 0, IGRAPH_UNDIRECTED, 0, &periodic);

    // Calculate average path length
    igraph_average_path_length(&graph, &avg_path, &unconnected_pairs,
        IGRAPH_UNDIRECTED, 1);
    printf("Average path length (lattice): %f\n", (double)avg_path);

    // Initialize edge vector for random edges
    igraph_vector_int_init(&edges, 20);
    for (i = 0; i < igraph_vector_int_size(&edges); i++) {
        VECTOR(edges)[i] = rand() % igraph_vcount(&graph);
    }

    // Add random edges
    igraph_add_edges(&graph, &edges, 0);

    // Recalculate average path length
    igraph_average_path_length(&graph, &avg_path, &unconnected_pairs,
        IGRAPH_UNDIRECTED, 1);
    printf("Average path length (randomized lattice): %f\n", (double)avg_path);

    // Clean up
    igraph_vector_int_destroy(&dimvector);
    igraph_vector_bool_destroy(&periodic);
    igraph_vector_int_destroy(&edges);
    igraph_destroy(&graph);
    getchar();
    return 0;
}

代码解读：

这段C++代码使用igraph图计算库实现了一个网络分析实验，主要功能是：

1. 创建规则网格图：
   • 生成一个30×30的二维方形网格图（lattice graph）
   • 设置非周期性边界条件（非环状结构）
2. 计算初始网络特征：
   • 计算并输出网格图的平均路径长度（所有节点对之间最短路径的平均值）
3. 随机化改造网络：
   • 向网格图中添加20条随机边（10对随机连接）
   • 使用固定随机种子(100)确保结果可复现
4. 分析改造后的网络：
   • 重新计算并输出随机化后的平均路径长度
   • 比较随机化前后的网络连通性变化
5. 内存管理：
   • 最后妥善释放所有igraph对象占用的内存

应用场景： 这是典型的复杂网络分析实验，用于研究：

• 规则网络与随机网络的拓扑特性差异
• 少量随机连接对网络全局连通性的影响
• 小世界网络现象（通过少量随机边显著缩短路径长度）

输出结果可以直观展示：即使添加很少的随机边，也能大幅降低规则网格的平均路径长度。最后的getchar()是为了在Windows环境下保持控制台窗口不立即关闭。

运行结果：