• Python-Networkx


     1 import networkx
     2 
     3 #建图
     4 G = networkx.Graph()
     5 #节点数:
     6 len(G)
     7 #边数
     8 G.number_of_edges()
     9 #节点表
    10 G.nodes() 
    11 #边表
    12 G.edges()
    13 #网络直径
    14 diameter(G)
    15 #所有节点间的最短*路径*,列表存储
    16 networkx.all_pairs_shortest_path(G)
    17 #网络节点间的平均最短路长度
    18 networkx.average_shortest_path_length(G)
    19 #插入边,点会自动生成
    20 G.add_edge(search(s[0]), search(s[1]), weight = eval(s[x]))
    21 #网络传递性
    22 Transitivity = networkx.transitivity(G)
    23 #网络各个节点群聚系数
    24 Clustering = networkx.clustering(G)
    25 #网络度分布
    26 Degree_distribution = networkx.degree_histogram(G)
    27 #网络度中心性
    28 Degree_Centrality = networkx.degree_centrality(G)
    29 #各个节点Closeness
    30 Closeness_Centrality = networkx.closeness_centrality(G)
    31 #各个节点Betweenness
    32 Betweenness_Centrality = networkx.betweenness_centrality(G)

    这些函数用于处理一个有数据的网络,所以生成随机图之类的函数不包含在内

  • 相关阅读:
    MySQl数据约束练习
    MySQL查询实例
    网络通信协议简介(TCP与UDP)
    数据类型转换
    C++编译过的C代码为什么要用extern C
    hashtable
    以RB-tree为底层机制的几个关联式容器
    红黑树(RB-Tree)
    slist
    deque
  • 原文地址:https://www.cnblogs.com/neverforget/p/5784943.html
Copyright © 2020-2023  润新知