返回顶部
首页 > 资讯 > 后端开发 > Python >如何使用python中的networkx来生成一个图
  • 443
分享到

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

pythonnetworkxnetworkx生成一个图pythonnetworkx生成图 2022-12-16 12:12:01 443人浏览 安东尼

Python 官方文档:入门教程 => 点击学习

摘要

目录python networkx来生成一个图networkx随机图生成总结Python networkx来生成一个图 使用python提供的第三方的库networkx,networ

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()

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程网。

--结束END--

本文标题: 如何使用python中的networkx来生成一个图

本文链接: https://lsjlt.com/news/175043.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • 如何使用python中的networkx来生成一个图
    目录python networkx来生成一个图networkx随机图生成总结python networkx来生成一个图 使用python提供的第三方的库networkx,networ...
    99+
    2022-12-16
    python networkx networkx生成一个图 python networkx生成图
  • 使用java如何生成一个验证码图片
    本文章向大家介绍使用java如何生成一个验证码图片的基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。Java的特点有哪些Java的特点有哪些1.Java语言作为静态面向对象编程语言的代表,实现了面向对象理论,允许程...
    99+
    2023-06-06
  • 使用Python生成动态图表,一个很Co
    作者 | Viviane译者 | 刘旭坤编辑 | Jane出品 | AI科技大本营【导读】Matplotlib 和 Seaborn 用来做数据固定的静态图表很不错,但如果需要动态显示数据的变化过程用这俩库就有点难度了。如果能用短视频来动...
    99+
    2023-01-31
    图表 动态 Python
  • 如何在Python中使用ECharts生成地图
    如何在Python中使用ECharts生成地图地图是一种直观展示地理信息的可视化方式,而Python作为一门强大的编程语言,提供了丰富的数据处理和可视化工具。其中ECharts是一款流行的数据可视化库,支持通过Python进行地图绘制和展示...
    99+
    2023-12-17
    Python echarts 地图
  • 如何使用Python快速生成gif图
    目录前言imageio介绍imageio安装合成gif图读取特殊url图片总结前言 gif图就是动态图,它的原理和视频有点类似,也是通过很多静态图片合成的.本篇文章主要介绍,如何利用...
    99+
    2024-04-02
  • matlab生成的图像如何调出来
    在MATLAB中生成的图像可以通过多种方式调出来: 在MATLAB命令窗口中使用figure命令可以将当前图像显示出来。 在...
    99+
    2024-03-15
    matlab
  • Python中如何使用异步编程来生成二维码?
    Python是一门非常流行的编程语言,它拥有强大的异步编程能力。在本文中,我们将会介绍如何使用Python中的异步编程来生成二维码。 首先,我们需要先安装一个Python库,它叫做“qrcode”。通过这个库,我们可以很容易地生成二维码。如...
    99+
    2023-08-15
    数据类型 异步编程 二维码
  • 如何使用Python生成九宫格图片
    这篇文章将为大家详细讲解有关如何使用Python生成九宫格图片,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。一、前言大家在朋友圈应该看到过用一张图片以九宫格的方式显示,效果大致如下:要实现上面的效果非常简...
    99+
    2023-06-14
  • 怎么在html2中使用canvas生成一个清晰的图片
    怎么在html2中使用canvas生成一个清晰的图片?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。基本用法window.html2canvas(dom,&nbs...
    99+
    2023-06-09
  • 如何用python编写一个生成春联软件
    目录前言效果展示代码打包exe可执行文件总结前言 最近不是快过年了,Python写对联挺火的,但是代码又不是人人都用,那就直接写个界面打包一下呗~ 主要实现只要运行后输入上联下联、横...
    99+
    2024-04-02
  • 如何在Django中使用Pyecharts生成图表
    如何在Django中使用Pyecharts生成图表?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。1 因为pyecharts是支持python的一种可视化,但是想要将其放入网页中...
    99+
    2023-06-15
  • python生成器如何使用
    这篇文章主要介绍“python生成器如何使用”,在日常操作中,相信很多人在python生成器如何使用问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”python生成器如何使用”...
    99+
    2024-04-02
  • 使用python怎么生成一个字母数字验证码图片
    今天就跟大家聊聊有关使用python怎么生成一个字母数字验证码图片,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。python是什么意思Python是一种跨平台的、具有解释性、编译性、...
    99+
    2023-06-14
  • 基于Python做一个简单的动图生成器
    目录序言代码实战序言 现在的年轻人都开始每天保温杯里泡枸杞,这怎么能行呢? 想要每天过的好,美女必然少不了,每天看美女,只为了愉悦心情,心情好了,才长寿。 于是怀揣着愉悦心情的想法,...
    99+
    2023-01-03
    Python动图生成器 Python动图生成 Python动图
  • 如何在 Python 中使用存储技术来生成可靠的二维码?
    在当今数字化时代,二维码已经成为了一种不可或缺的工具。无论是在商业领域还是在个人领域,二维码都能提供便利的服务。Python 是一种十分流行的编程语言,它提供了各种各样的库和工具,使得使用 Python 来生成二维码变得非常简单。在本文中,...
    99+
    2023-10-07
    教程 存储 二维码
  • python如何保存生成的图像
    在Python中,可以使用matplotlib库来生成和保存图像。以下是保存生成的图像的步骤: 首先,确保已经安装了matplot...
    99+
    2024-04-02
  • Python中如何根据每日温度生成一个列表
    这篇文章给大家介绍Python中如何根据每日温度生成一个列表,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。今天的Python学习教程:根据每日温度生成一个列表,也算是一个实操训练,伙伴们可以一起动手操练起来了!根据每日...
    99+
    2023-06-02
  • python如何使用reportlab生成pdf
    这篇文章主要介绍“python如何使用reportlab生成pdf”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“python如何使用reportlab生成pdf”文章能帮助大家解决问题。Intro项...
    99+
    2023-06-29
  • 如何快速的生成一个Python爬虫请求头
    今天就跟大家聊聊有关如何快速的生成一个Python爬虫请求头,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。python可以做什么Python是一种编程语言,内置了许多有效的工具,Py...
    99+
    2023-06-06
  • 使用python怎么创建一个递增生成器
    本篇文章为大家展示了使用python怎么创建一个递增生成器,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。python主要应用领域有哪些1、云计算,典型应用OpenStack。2、WEB前端开发,众多...
    99+
    2023-06-14
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作