讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在Python中将图结构序列化为网络流并持久化?

浅明同学_5779

浅明同学_5779

发布时间:2026-10-25 08:50:31

|

210人浏览过

|

来源于php中文网

原创

networkx图序列化应避免pickle,推荐用node_link_data转字典后JSON存储,需预处理numpy类型和float('inf'),加载时手动恢复属性类型。

如何在python中将图结构序列化为网络流并持久化?

用 networkx 序列化图结构时,别直接存原始图对象

Python 中没有“网络流序列化”这种标准概念——图结构本身不是流,但你可以把图(比如 networkx.DiGraph)转成适合网络传输或磁盘存储的通用格式。直接用 pickle 保存图对象最省事,但有严重隐患:pickle 不跨语言、不向前兼容、反序列化可能执行任意代码。生产环境必须避免。

推荐路径是:先转成中间结构(如邻接表、边列表或 JSON 可表达的字典),再用安全格式持久化。

  • networkx.write_adjlist() 生成纯文本邻接表,人可读,但丢失节点属性和权重类型(全转成字符串)
  • networkx.node_link_data() 返回嵌套字典,保留节点/边所有属性,能直接 json.dump(),但注意:JSON 不支持 float('inf')、complex、自定义对象——遇到就报 TypeError: Object of type float is not JSON serializable
  • 若图含 NumPy 类型(如 np.int64),需预处理:用 json.dumps(obj, default=lambda x: x.item() if hasattr(x, 'item') else str(x))

保存带权重的有向图到 JSON 文件时,node_link_data 是首选但要清理数据类型

这是最常见需求:图有节点坐标、边容量、整数 ID,想存成文件供其他服务读取。直接调 networkx.node_link_data(G) 得到的字典看着干净,但实际暗藏坑:

  • 节点 ID 若是 numpy.int64,JSON 会拒绝序列化;解决方法:遍历 data['nodes'],对每个 'id' 字段调 int()
  • 边的 'capacity' 若为 float('inf'),得提前替换成 None 或一个极大整数(如 10**18),并在加载时还原
  • 示例片段:
import networkx as nx
import json
<p>G = nx.DiGraph()
G.add_edge('s', 'a', capacity=10)
G.add_edge('a', 't', capacity=float('inf'))</p><p>data = nx.node_link_data(G)</p><div class="aritcle_card flexRow">
                                                        <div class="artcardd flexRow">
                                                                <a class="aritcle_card_img" href="/xiazai/skill9754" title="Secure Python Code Sandbox"><img
                                                                                src="https://img.php.cn/upload/skill/001/246/273/6adaf20d3191a227.jpg" alt="Secure Python Code Sandbox" ></a>
                                                                <div class="aritcle_card_info flexColumn">
                                                                        <a href="/xiazai/skill9754" title="Secure Python Code Sandbox">Secure Python Code Sandbox</a>
                                                                        <p>安全 Python 代码沙箱:在隔离的沙箱中执行任意 Python 代码,预装 requests、NumPy、pandas 库。返回 stdout、stderr。</p>
                                                                </div>
                                                                <a href="/xiazai/skill9754" title="Secure Python Code Sandbox" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span> </a>
                                                        </div>
                                                </div><p><span>立即学习</span>“<a href="https://pan.quark.cn/s/00968c3c2c15" style="text-decoration: underline !important; color: blue; font-weight: bolder;" rel="nofollow" target="_blank">Python免费学习笔记(深入)</a>”;</p><h1>清理 inf</h1><p>for edge in data['links']:
if edge.get('capacity') == float('inf'):
edge['capacity'] = None</p><p>with open('flow_graph.json', 'w') as f:
json.dump(data, f)</p>

从 JSON 加载后重建 networkx 图,记得手动恢复边属性类型

JSON 只存字符串、数字、布尔、null,所有类型信息都丢了。比如你存了 "capacity": 10,加载回来还是 int,没问题;但存了 "capacity": null,就得自己判断是否该设为 float('inf')。

  • 用 nx.node_link_graph(data) 能快速建图,但所有边属性都是原样字符串/数字,不会自动转回业务需要的类型
  • 如果边上有 'cost'(浮点)、'is_critical'(布尔),必须遍历 G.edges(data=True) 手动转换
  • 更稳妥的做法:封装一个 load_flow_graph(filename) 函数,在里面做类型映射,比如 if 'capacity' in attrs: attrs['capacity'] = float('inf') if attrs['capacity'] is None else attrs['capacity']

真要走“网络流”语义,序列化前先确认你存的是什么

这个词容易误导:如果你实际要做最大流计算(如用 networkx.maximum_flow()),那图结构 + 容量属性就够了;但如果你存的是某次运行后的流值分配(即每条边上的当前流量),那就得额外存 flow_dict 结构——它不是图的一部分,而是计算结果。

  • 不要把流值硬塞进边的 'capacity' 属性里,否则下次跑算法会出错
  • 推荐分开存:一个 graph.json(拓扑+容量),一个 flow_solution.json(形如 {"s": {"a": 5.0}, "a": {"t": 5.0}})
  • 如果用 ortools 或 cvxpy 解流问题,它们通常输出 numpy 数组,此时必须用 .tolist() 再存 JSON,否则报错

类型擦除是序列化的根本代价,没有银弹。每次存之前,花三十秒想清楚:这个字段将来是当数字算,还是当标签查,还是只做展示——决定了你清理和恢复的粒度。

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1791

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

4744

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1749

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

28177

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3387

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3387

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1203

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

20

2026.10.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Uvicorn官方安装与入门手册
Uvicorn官方安装与入门手册

共0课时 | 0人学习

Python uv官方项目管理指南
Python uv官方项目管理指南

共0课时 | 0人学习

Python uv官方安装与入门文档
Python uv官方安装与入门文档

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn