zoukankan      html  css  js  c++  java
  • NetworkX一个图论与复杂网络建模工具

    NetworkX是一个图论与复杂网络建模工具,采用Python语言开发,
    内置了常用的图与复杂网络分析算法,可以方便的进行复杂网络数据分析、仿真建模等工作。
    (1)NetworkX支持创建简单无向图、有向图和多重图;
    (2)内置许多标准的图论算法,节点可为任意数据;
    (3)支持任意的边值维度,功能丰富,简单易用。
    https://networkx.github.io/documentation/latest/tutorial.html

    利用NetworkX可以以标准化和非标准化的数据格式存储网络、生成多种随机网络和经典网络、分析网络结构、建立网络模型、设计新的网络算法、进行网络绘制等。

    以空手道俱乐部数据为例:

    import matplotlib.pyplot as plt
    import networkx as nx
    
    G = nx.karate_club_graph()
    print("Node Degree")
    for v in G:
        print('%s %s' % (v, G.degree(v)))
    
    nx.draw_circular(G, with_labels=True)
    plt.show()

    Node Degree
    0 16
    1 9
    2 10
    3 6
    4 3
    5 4
    6 4
    7 4
    8 5
    9 2
    10 3
    11 1
    12 2
    13 5
    14 2
    15 2
    16 2
    17 2
    18 2
    19 3
    20 2
    21 2
    22 2
    23 5
    24 3
    25 3
    26 2
    27 4
    28 3
    29 4
    30 4
    31 6
    32 12
    33 17

  • 相关阅读:
    bzoj1505 [NOI2004]小H的小屋
    最大值
    数学
    OI中的快速傅里叶变换(FFT)
    旅游规划
    加分二叉树
    浅谈 字符串hash
    二分的弟弟“三分”
    Trie树(c++)
    克鲁斯卡尔
  • 原文地址:https://www.cnblogs.com/jeshy/p/11365448.html
Copyright © 2011-2022 走看看