networkx之图遍历和图绘制

article/2025/10/28 18:46:25

networkx之图遍历和图绘制

文章目录

    • networkx之图遍历和图绘制
      • 图数据读取后默认标签(labels)为索引,如何使用编号id?
      • 图数据读取后,如何得到节点集和边集?
      • 如何绘制多样的图?

图数据读取后默认标签(labels)为索引,如何使用编号id?

例如在读取football数据时,其labels都是节点的英文名称,这样在处理图数据时不是很方便,往往报错,我们通常习惯处理节点的编号从1开始,可以建立label-id的反向索引,如果处理图数据时只需要编号id,可以将labels属性设置为id,如果之后还需要查询,可返回反向索引字典

处理函数如下:

def swap_id_label(G):"""建立id和label的反向索引return: new_graph:rtype: object"""nodes = []edges = []nodes_id = dict()nodes_label = dict()for id, label in enumerate(G.nodes()):nodes_id[label] = id + 1nodes_label[id + 1] = labelnodes.append(id + 1)for (u, v) in G.edges():edges.append((nodes_id[u], nodes_id[v]))new_graph = nx.Graph()new_graph.add_nodes_from(nodes)for node in nodes:new_graph.add_node(node, labels = node)new_graph.add_edges_from(edges)return new_graph

参考博客:【Python】networkx读取gml图文件,有两个问题影响使用


图数据读取后,如何得到节点集和边集?

在图数据读取后,我们在算法中处理数据时往往会对图的节点集和边集进行处理,下面提供几种遍历方式:

  • G.edges():返回的是列表,列表中为边连接二元组(u, v)

    G = nx.karate_club_graph()
    print(G.edges())
    for edge in G.edges():···
    
  • G.nodesG.nodes()返回值一样,均是节点集列表

  • 遍历id、labels

    for id, label in enumerate(G.nodes()):print("id, label-> ", id , ":", label)
    
  • 读取节点属性

    for node in G.nodes:print('---> ', G.nodes[node])print('---| ', G.nodes[node]['value'])print('---< ', G._node[node]['labels'])
    

如何绘制多样的图?

在绘制图时,有时我们可能需要为节点着不同的颜色,展示不同属性和大小等等,需要为边添加不同的线型,颜色、粗细等等,这时需要分步绘制,其各类属性如下:

# 画点
draw_networkx_nodes(G, pos, nodelist=None, node_size=300, node_color='#1f78b4', node_shape='o', alpha=None,cmap=None, vmin=None, vmax=None, ax=None, linewidths=None, edgecolors=None, label=None, **kwds)
# 画边
draw_networkx_edges(G, pos, edgelist=None, width=1.0, edge_color='k', style='solid', alpha=None, arrowstyle='-|>', arrowsize=10, edge_cmap=None, edge_vmin=None, edge_vmax=None, ax=None, arrows=True, label=None, node_size=300, nodelist=None, node_shape='o', connectionstyle=None, min_source_margin=0, min_target_margin=0, **kwds)
# 标签
draw_networkx_labels(G, pos, labels=None, font_size=12, font_color='k', font_family='sans-serif', font_weight='normal', alpha=None, bbox=None, ax=None, **kwds)
# 边的标签	
draw_networkx_edge_labels(G, pos, edge_labels=None, label_pos=0.5, font_size=10, font_color='k', font_family='sans-serif', font_weight='normal', alpha=None, bbox=None, ax=None, rotate=True, **kwds)

属性参考博客链接:networkx —— 基本操作及画图

🎈

下面以karate_club数据集为例绘制图:

import networkx as nx
import matplotlib.pyplot as pltG = nx.karate_club_graph()pos = nx.spring_layout(G) # 节点的布局为spring型
plt.figure(figsize = (6, 6)) # 图片大小nodes = list(G.nodes())
vn = len(nodes)
nodes1 = [nodes[i] for i in range(0, (int)(vn / 2))]
nodes2 = [nodes[i] for i in range((int)(vn / 2), vn)]
nx.draw_networkx_nodes(G, pos = pos, nodelist=nodes1, node_color='r', node_size=140)
nx.draw_networkx_nodes(G, pos = pos, nodelist=nodes2, node_color='y', node_size=80)edges = list(G.edges())
en = len(edges)
edges1 = [edges[i] for i in range(0, (int)(en / 2))]
edges2 = [edges[i] for i in range((int)(vn / 2), en)]
nx.draw_networkx_edges(G, pos = pos, edgelist=edges1, style='dashed', edge_color='g', width=1.0 , alpha='0.6')
nx.draw_networkx_edges(G, pos = pos, edgelist=edges2, style='dashed', edge_color='b', width=1.0 )plt.show()

绘制结果如下

在这里插入图片描述


详细networkx使用见官网https://networkx.org/
官方文档已上传至资源☞☞☞传送门networkx.pdf


http://chatgpt.dhexx.cn/article/UhJrCiDQ.shtml

相关文章

python-opencv如何遍历图片

使用背景 一个朋友&#xff0c;需要查看鸡蛋是否有裂纹&#xff0c;如下图所示&#xff1a; 之后通过python-opencv处理成为了如下结果&#xff1a; 如上图所示&#xff0c;通过canny轮廓提取得到了左图所示轮廓&#xff0c;通过阈值分割得到右图所示裂纹&#xff0c;此时需要…

图形的遍历

一个图形G(V,E)&#xff0c;存在某一顶点v&#xff0c;希望从v开始&#xff0c;通过此顶点相邻的顶点而去访问G中其他顶点直达全部的顶点遍历完毕。在遍历的过程中可能会重复经过某些顶点及边线&#xff0c;经由图形的遍历可以判断该图形是否连通&#xff0c;并找出连通单元和路…

图遍历详解(C语言版)

文章目录 一、定义二、方法1、深度优先遍历2、广度优先遍历 三、实现1、无向图或强连通有向图遍历2、非连通图遍历 结语附录 一、定义 从给定图中任意指定的顶点&#xff08;称为初始点&#xff09;出发&#xff0c;按照某种搜索方法沿着图的边访问图中所有顶点&#xff0c;使每…

记录在遍历数据时,如何将数据的每一项中的个图片遍历出来

场景&#xff1a;商品评价页面&#xff0c;需将每一条评价显示出来&#xff0c;有图片评价的也要将图片显示出来 后端返回的接口数据格式如下&#xff1a; 如果是一张图片&#xff0c;在遍历外层的时候&#xff0c;用item.discuss_img就可以直接显示出来了&#xff0c;但多张图…

小程序轮播图遍历图片的方法

uniapp轮播图组件 方法一&#xff1a;直接使用图片 <swiper :indicator-dots"true" :autoplay"true" :interval"3000" :duration"1000" :circular"true"><swiper-item><image src"/static/swiper_img/…

图遍历算法

上一篇文章中我们简单介绍了什么是图和图分析&#xff0c;图分析的应用场景和优点&#xff0c;以及一些常用的图工具&#xff0c;这篇文章里将介绍一下简单的图遍历算法。 图的遍历 图的遍历是指&#xff0c;从给定图中任意指定的顶点&#xff08;称为初始点&#xff09;出发…

图的遍历(基础)

目录 一、图的遍历的相关定义 二、深度优先搜索 &#xff08;一&#xff09;深度优先搜索连通子图的基本思想 &#xff08;二&#xff09;采用递归的形式说明&#xff0c;则深度优先搜索连通子图的基本思想&#xff1a; &#xff08;三&…

图的遍历(深度优先遍历,DFS)

1.概念 图的遍历操作是从图中某一顶点出发&#xff0c;对图中所有顶点访问一次且仅访问一次 &#xff08;1&#xff09;在图中&#xff0c;遍历的起始顶点是编号最小的顶点 &#xff08;2&#xff09;某个起点到达不了所有顶点&#xff0c;则多次调用访问所有顶点 &#xf…

数据结构 第六章 图——图的遍历

6.5 图的遍历 在前面我们知道&#xff0c;树是一种非线性结构&#xff0c;为了方便它在计算机中的存储&#xff0c;对树进行遍历使它线性化。 而图同样也是一种非线性结构&#xff0c;但是图又是一种不同于树的多对多结构&#xff0c;所以在前面我们将其转换为了多个一对多的结…

数据结构——图(图的遍历)

图的遍历 图的遍历深度优先遍历&#xff08;DFS&#xff09;DFS算法效率分析深度优先遍历算法的实现广度优先搜索遍历&#xff08;BFS&#xff09;BFS算法效率分析DFS与BFS算法比较 图的遍历 遍历定义&#xff1a;从已给的连通图中某一顶点出发&#xff0c;沿着一些边访遍图中所…

图的遍历 (深度优先遍历和广度优先遍历)

一. 什么是深度优先遍历 深度优先遍历可定义如下&#xff1a;首先访问出发点v&#xff0c;并将其标记为已访问过&#xff1b;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过&#xff0c;则以w为新的出发点继续进行深度优先遍历&#xff0c;直至图中所有和源点v有路径相通的…

图的遍历

图的遍历 介绍 是从图的某一顶点出发&#xff0c;按照某种搜索方式对图中所有顶点访问一次且仅一次。图的遍历可以解决很多搜索问题&#xff0c;在实际中应用非常广泛。图的遍历根据搜索方式的不同&#xff0c;分为广度优先搜索和深度优先搜索。 一.深度优先遍历 1.1介绍 深…

视频和图片合成软件,简单快速合成视频和图片

怎么把小视频和图片合成起来&#xff1f;有简单好上手的教程吗&#xff1f;今天就教大家简单几步&#xff0c;把视频和图片合成为照片视频。先看看用数码大师合成视频和图片的效果截图&#xff1a; 第一步&#xff1a;把图片一次性导入&#xff0c;为照片配上文字 点击“添加…

多张图片怎么合成gif?

多张图片怎么合成gif&#xff1f;gif动图是我们比较熟悉的一种网络聊天表情包&#xff0c;通常都是由图片或者视频转换而来的。很多小伙伴会选择用PS来制作GIF动图&#xff0c;但并不是所有小伙伴都会使用PS&#xff0c;所以一个自动简单&#xff0c;可以将图片或者视频直接转换…

android将图片做成视频播放,如何把图片做成视频【图文教程】

教你怎么将手机拍摄的一张张图片整合转换成视频播放更唯美。下面以直走婚纱mv电子相册为例。 安装好软件&#xff0c;先运行绿化程序&#xff0c;然后再运行软件&#xff0c;详情请参看使用说明txt文档。打开之后&#xff0c;有两个模式供你选择&#xff0c;左边是标准模式、右…

php把图片合成视频,如何把照片做成视频 照片音乐视频制作 并插入几段短视频片段...

如何把照片制作成视频&#xff1f;相信大家都已经有所耳闻了&#xff0c;把平时手机或者相机上拍摄的照片&#xff0c;还有拍摄的视频都可以合起来&#xff0c;再添加背景音乐就成了一个非常有纪念价值的视频了。然而已经不是只有照片和音乐的视频了&#xff0c;整个视频全是照…

视频转图片-人脸识别-合成视频

视频转图片-人脸识别-合成视频 代码&#xff1a; import cv2 import os,sys import numpy as npface_xml cv2.CascadeClassifier(r"C:\Users\lenovo\Desktop\python\jiqixuexi\haarcascade_frontalface_default.xml") eye_xml cv2.CascadeClassifier(r"C:\U…

怎样用计算机合并视频,电脑视频合并软件 , 怎样把多个视频合成为一个

昨天小编在搜梁博的歌曲《表态》的视频时(这首歌小编觉得真的很好听推荐下)在一个剪辑视频发现他将梁博在某综艺唱的歌曲全都剪辑在视频里。这里就运用到了一个剪辑视频知识&#xff0c;合并视频。既然看到小编就准备跟大家伙讲讲这个视频剪辑内容。如何把多个视频合并在一个视…

php合成视频特效,视频合并加转场效果

热爱视频后期剪辑的朋友都会知道&#xff0c;在视频的后期制作过程中&#xff0c;常见操作中就有视频合并这一项&#xff0c;及在视频之间加入转场效果&#xff0c;为影视编辑作品带来绚丽多彩的视觉效果&#xff0c;不禁会使人眼前一亮。接下来给大家介绍一款简易好用的视频编…

php 图片生成视频,图片转化为视频的方法 如何将照片制作成为视频

点击上方的下载地址&#xff0c;然后将软件进行安装。安装完毕后&#xff0c;打开软件在这个界面可以选择软件的比例大小和操作模式&#xff0c;我们选择“4:3”和“全功能模式”。 接着我们将要进行操作的图片导入到软件&#xff0c;点击“导入”后在“打开”界面选中所有的图…