如何使用python中的networkx来生成一个图

 更新时间:2022年12月16日 10:53:26   作者:wh柒八九  
这篇文章主要介绍了如何使用python中的networkx来生成一个图,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

python networkx来生成一个图

使用python提供的第三方的库networkx,networkx是专门用来生成图论和网络科学里面各种图及其各种计算函数的。

(a).如果已知一个图的图形,如何将其生成对应的邻接矩阵,这个在networkx里面提供了函数nx.to_numpy_matrix(G)来完成

(b).如果已知一个图的邻接矩阵,如何将其转化成对应的图形

代码如下:

# -*- coding: utf-8 -*-
"""
Created on Sun Jun 16 20:13:42 2019

@author: Administrator
"""

"""

这个函数的作用是将一个矩阵给转换成一个图,
矩阵以多维列表的形式存在,即列表的列表
此处的转换是针对无向图

根据邻接矩阵得到图之后,我们就可以调用networkx
里面的各种函数来分析图的性质,比如度分布,
平均路径程度,聚类系数等一系列图的拓扑性质

"""

import networkx as nx


def matrix_to_graph():

  G = nx.Graph()
  
  #matrix为邻接矩阵,以多维列表的形式存在
  matrix = [[0, 1, 1],[1,0,1],[1,1,0]]
  
  nodes = range(len(matrix))
  G.add_nodes_from(nodes)
 
  for i in range(len(matrix)):
    for j in range(len(matrix)):
      if(matrix[i][j] == 1):
		G.add_edge(i, j)
        
  position = nx.circular_layout(G)
  nx.draw_networkx_nodes(G,position, nodelist=nodes, node_color="r")
  nx.draw_networkx_edges(G,position)
  nx.draw_networkx_labels(G,position)
  print(nx.to_numpy_matrix(G))

matrix_to_graph()

运行结果如下:

networkx随机图生成

导入包

import networkx as nx   #导入networkx包
import random            #导入random包
import matplotlib.pyplot as plt #导入画图工具包

新建图

G = nx.Graph()            #建立无向图
H = nx.path_graph(100)    #添加节点
G.add_nodes_from(H)        #添加节点

随机概率添加边的函数

def rand_edge(vi,vj,p=0.2):        #默认概率p=0.1
    probability =random.random()#生成随机小数
    if(probability<p):            #如果小于p
        G.add_edge(vi,vj)          #连接vi和vj节点

添加边

i=0
while (i<100):
    j=0
    while(j<i):
            rand_edge(i,j)        #调用rand_edge()
            j +=1
    i +=1

matplotlib画图

随机图

连通子图

number_components = nx.number_connected_components(G) 
largest_components = max(nx.connected_components(G), key=len)
print("最大连通子图:" + str(largest_components))
print("最大连通子图长度:"+ str(len(largest_components)))
print("连通子图个数: "+str(nx.number_connected_components(G)))

节点的度

nx.degree(G)
DVweight = G.degree()
degree_sum = sum(span for n, span in DVweight)         #各节点度数之和
degree_max = max(span for n, span in DVweight)        #节点最大度数

代码 

import networkx as nx     #导入networkx包
import random			  #导入random包
import matplotlib.pyplot as plt

G = nx.Graph()
H = nx.path_graph(100)
G.add_nodes_from(H)

def rand_edge(vi,vj,p=0.2):
    probability =random.random()
    if(probability<p):
        G.add_edge(vi,vj)   
i=0
while (i<100):
    j=0
    while(j<i):
            rand_edge(i,j)
            j +=1
    i +=1

number_components = nx.number_connected_components(G) 
largest_components = max(nx.connected_components(G), key=len)
nx.degree(G)
DVweight = G.degree()
degree_sum = sum(span for n, span in DVweight) 		#各节点度数之和
degree_max = max(span for n, span in DVweight)		#节点最大度数

print("度数之和: " + str(degree_sum))
print("节点最大度数:" + str(degree_max))
print("最大连通子图:" + str(largest_components))
print("最大连通子图长度:"+ str(len(largest_components)))
print("连通子图个数: "+str(nx.number_connected_components(G)))
nx.draw_networkx(G, with_labels=True)
plt.show()

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • pandas的apply函数用法详解

    pandas的apply函数用法详解

    本文主要介绍了pandas的apply函数用法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-01-01
  • Python configparser模块配置文件解析与应用探究

    Python configparser模块配置文件解析与应用探究

    在Python中,configparser模块是用于处理配置文件的重要工具,本文将全面探讨configparser模块的使用方法,包括读取、修改、写入配置文件,以及如何在实际项目中应用该模块,结合丰富的示例代码,将深入剖析该模块的功能和灵活性
    2024-01-01
  • python保存字符串到文件的方法

    python保存字符串到文件的方法

    这篇文章主要介绍了python保存字符串到文件的方法,实例分析了Python文件与字符串操作的相关技巧,需要的朋友可以参考下
    2015-07-07
  • Python异步在非阻塞子进程中运行命令详解

    Python异步在非阻塞子进程中运行命令详解

    这篇文章主要为大家介绍了Python异步在非阻塞子进程中运行命令详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-03-03
  • 中秋节老家要贴对联之python无线对联生成器

    中秋节老家要贴对联之python无线对联生成器

    适逢中秋老家居然有在中秋贴对联的习俗,于是自己开机立马写了一个对联生成器,文中给大家介绍的非常详细,对大家的学习或工作具有参考价值
    2021-09-09
  • 详解Python中的枚举类型

    详解Python中的枚举类型

    枚举(Enum)是一种数据类型,是绑定到唯一值的符号表示。。本文就来和大家聊聊Python中的枚举类型,为什么需要枚举类型,及如何使用
    2022-08-08
  • Python实现网络端口转发和重定向的方法

    Python实现网络端口转发和重定向的方法

    这篇文章主要介绍了Python实现网络端口转发和重定向的方法,结合实例形式分析了Python基于threading和socket模块实现端口转发与重定向的具体操作技巧,需要的朋友可以参考下
    2016-09-09
  • Python中使用ElementTree解析XML示例

    Python中使用ElementTree解析XML示例

    这篇文章主要介绍了Python中使用ElementTree解析XML示例,本文同时讲解了XML基本概念介绍、XML几种解析方法和ElementTree解析实例,需要的朋友可以参考下
    2015-06-06
  • 使用PYTHON接收多播数据的代码

    使用PYTHON接收多播数据的代码

    一个PYTHON脚本,能够在LINUX上发送多播数据。其实编制起来也不算太麻烦。具体代码如下
    2012-03-03
  • python抽取指定url页面的title方法

    python抽取指定url页面的title方法

    今天小编就为大家分享一篇python抽取指定url页面的title方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-05-05

最新评论