NetworkX学习笔记04：路径和距离

原创已于 2022-04-26 09:53:12 修改 · 1.1w 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#python #图论

于 2022-04-26 09:43:12 首次发布

复杂网络专栏收录该内容

7 篇文章

订阅专栏

本文通过实例展示了如何使用NetworkX库在Python中创建图，并找到两点之间的最短路径、所有最短路径以及网络的平均距离。示例包括创建图、计算最短路径长度和平均路径长度，对于网络分析和算法理解具有指导意义。

文章目录

创建图
两点最短路径
两个节点之间所有的最短路径
求两个节点的最短路径长度（距离）
求整个网络的平均距离

创建图

G = nx.Graph()
G.add_nodes_from([1,2,3,4,5])
G.add_edges_from([(1,2),(2,3),(2,5),(3,4),(4,5)])
nx.draw(G, node_size=500, with_labels=True)

在这里插入图片描述

两点最短路径

nx.shortest_path(G, source=1, target=4)

在这里插入图片描述

两个节点之间所有的最短路径

list(nx.all_shortest_paths(G, source=1, target=4))

求两个节点的最短路径长度（距离）

nx.shortest_path_length(G, source=1, target=4)

在这里插入图片描述

求整个网络的平均距离

nx.average_shortest_path_length(G)

在这里插入图片描述
💗💗💗

print("如果文章对你有用，请点个赞呗O(∩_∩)O~")

System.out.println("如果文章对你有用，请点个赞呗O(∩_∩)O~");

cout<<"如果文章对你有用，请点个赞呗O(∩_∩)O~"<<endl;

💗💗💗

关注博主即可阅读全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

JasonYangQ

关注关注

5
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

图学习笔记（一）：图

Wangzx的博客

01-26

8160

一. 图是什么？ 1. 图的定义 2. 图的基本表示方法及概念 2.1 图的构成 2.2 图的概念 3. 例子：空手道俱乐部图二. 如何存储图？存储图的方式：三种第一种：存储为==边列表==：第二种：使用==邻接矩阵==，这通常是在内存中加载的方式：第三种：使用==邻接列表==：三. 图的类型和性质 1. 同构图与异构图四. 主要的图算法：三个 1. 寻路和图搜索算法 1). 搜索算法 2). 寻路算法 a. 最短路径 b. 单源最短路径 c. 所有配对最短路径 d. 最小权重生成树 2. 社群

机器学习笔记--DeepWalk和Node2Vec图嵌入代码实战一

太阳当空照，花儿对我笑，微风轻轻拂，心情无限好。

12-27

713

知识图谱专业老师：刘焕勇老师，也有公众号：老刘说NLP。

参与评论您还未登录，请先登录后发表或查看评论

【图算法】(2) 网络的基本静态几何特征（一），附networkx完整代码

博观而约取，厚积而薄发

04-19

1万+

使用python中的networkx库实现：度分布、效率、直径、距离、度-度相关性、介数、核度

【图算法】(1) 图论基础，网络建模，附networkx完整代码

博观而约取，厚积而薄发

04-18

7330

大家好，今天和大家分享一下图算法中的一些基础知识，已经如何使用python中的networkx库时间网络图的基本建模操作。内容较多，可通过右侧目录栏跳转。 1. 邻接矩阵 1.1 方法介绍邻接矩阵是图的等价表示，邻接矩阵的元素代表网络节点连线之间的交互关系。如图1，对于一个无向无权网络，它的邻接矩阵A是一个对称矩阵。其中对角线元素都为0，；无向表示节点之间的连线不区分方向，即节点之间是双向关系，；无权代表节点之间的边没有权重，此时邻接矩阵A是由0,1元素组成的，如果节点之间存在连边那么元素等于1

networkX使用手册

热门推荐

rosefun96的博客

07-29

1万+

1. 欧氏距离绝对距离。 2. 余弦距离角度。归一化后的欧式距离和余弦距离关系：参考：欧氏距离和余弦相似度的区别是什么？

python networkx 计算路径A*

HETONGDE的博客

10-11

396

networkx A*，和改进的旅行商问题（TSP）

复杂网络分析库NetworkX学习笔记(1)：入门.docx

03-08

**复杂网络分析库NetworkX入门** NetworkX是一个强大的Python库，专门用于图论和复杂网络的建模。...随着深入学习，你会发现NetworkX是一个功能强大且灵活的工具，适用于各种网络分析和建模问题。

（学习笔记二）利用python的networkx3.0 进行GIS的网络分析

qq_47730141的博客

07-04

5978

从shp文件构建网络数据，再进行出图和分析，利用python的相关库，networkx，np等

NetworkX学习笔记（1）

nizi0614的专栏

05-21

7325

【绘图基本流程】（1）导入包并重命名（为使用方便）：networkx，matplotlib.pyplot （2）建立网络（3）绘制网络：nx.draw() #该方法可以讲网络进行美化，详情见draw()方法（4）建立布局：pos=nx.spring_layout(BG) #该方法为可选，可以通过建立不同布局对图进行布局方面的美化（5）网络图的显示，常用到两种方式：A 保存为图片文

获取网络中两个节点间的所有路径

续起大胡子

10-02

2124

python3 获取网络中两个节点间的所有路径。

python获取当前节点路径_python – Networkx：获取节点之间的距离

weixin_39944233的博客

11-29

1462

NetworkX具有自动计算加权和未加权图形的最短路径(或仅路径长度)的方法.确保为您的用例使用正确的方法.当在图上执行时,这些方法中的每一个将计算具有相应的最短路径或最短路径的长度作为值的节点的字典矩阵(“词典词典”).我将通过一个例子证明这一点：>>> import networkx as nx>>> G = nx.Graph()>>> G.add_nodes_from(["A", "B", ...

python networkx使用案例_路径分析之NetworkX实例

weixin_39624816的博客

12-08

414

#!/usr/bin/env python# -*- coding: utf-8 -*-import networkx as nximport numpy as npimport jsonimport matplotlib.pyplot as pltfrom shapely.geometry import asLineString, asMultiPointdef get_path(n0, n1)...

基于Networkx的最短路径

博客简介

11-04

1265

networkx是一个用Python语言开发的图论与复杂网络建模工具，内置了常用的图与复杂网络分析算法，可以方便的进行复杂网络数据分析、仿真建模等工作。利用networkx可以以标准化和非标准化的数据格式存储网络、生成多种随机网络和经典网络、分析网络结构、建立网络模型、设计新的网络算法、进行网络绘制等。networkx支持创建简单无向图、有向图和多重图（multigraph）；内置许多标准的图论算法，节点可为任意数据；支持任意的边值维度，功能丰富，简单易用。

Python数模笔记-NetworkX（3）条件最短路径

weixin_48967543的博客

05-21

805

1、带有条件约束的最短路径问题购优惠 m.fenfaw.cn 最短路径问题是图论中求两个顶点之间的最短路径问题，通常是求最短加权路径。条件最短路径，指带有约束条件、限制条件的最短路径。例如，顶点约束，包括必经点或禁止点的限制；边的约束，包括必经路段或禁止路段；还包括无权路径长度的限制，即经过几步到达终点。进一步地，还有双目标限制的最短路径问题，求最短距离中花费最小的路线；交通限制条件下的最短路径问题，需要考虑转向限制和延误的约束。求解带有限制条件的最短路径问题，总体来说可以分为两类基本方法：一类是基于.

networkx设置节点的大小,如何在Networkx中指定边长以计算最短距离？

weixin_39627405的博客

12-21

1085

I have a list of nodes and edges but I want some edges to be of length two instead of one. So when the distance between the nodes is calculated using the built in algorithm it returnsFor example, if I...

求图中两个节点的最短路径或最短距离

iin729的博客

03-02

1816

已知图的所有节点和边连接关系，如下图，求指定两节点的最短路径和距离 import networkx as nx import pylab nodes = [('B','D'), ('D','E'), ('D','A'), ('E','A'), ('E','C'), ('A','C')] graph = nx.Graph(nodes) nx.draw(graph, node_color = 'red', with_labels = True) dist = nx.shortest_path(graph

复杂网络分析库NetworkX学习笔记（4）：统计指标计算

Fighting Hua

11-01

4473

无论是实际网络还是对模型网络进行分析，都离不开对网络拓扑统计指标的计算。反映网络结构与动力学特性的统计指标有很多，Costa等的Characterization of Complex Networks: A Survey of measurements一文对此有全面的综述，本文仅介绍一些常用的统计指标在NetworkX中如何计算。一、度、度分布 NetworkX可以用来统计图中每个节点的度，并生成度分布序列。...