博客
关于我
NetworkX系列教程(11)-graph和其他数据格式转换
阅读量:792 次
发布时间:2023-02-15

本文共 1479 字,大约阅读时间需要 4 分钟。

graph与其他数据格式转换

在学习图论时,熟悉如何将graph与其他数据格式交互是非常重要的。NetworkX库提供了丰富的API,可以将graph转换为字典、列表、numpy数组、Scipy稀疏矩阵以及Pandas数据框等形式。本文将详细介绍这些转换方法,并提供代码示例。


1. graph与字典(Dict)的转换

要将graph转换为字典,可以使用nx.to_dict_of_dicts方法。字典的键对应于graph的节点编号,值是一个字典,记录了该节点连接的邻居节点及其权重信息。以下是示例代码:

dod = {    0: {1: {'weight': 1}},    1: {0: {'weight': 1}}}G = nx.from_dict_of_dicts(dod)

输出结果:

{0: {1: {'weight': 1}}, 1: {0: {'weight': 1}}}

2. graph与列表(List)的转换

graph也可以通过列表来表示。nx.from_dict_of_lists方法可以将字典形式的数据转换为graph对象,而nx.from_edgelist方法则直接从边列表中创建graph。以下是示例代码:

dol = {    0: [1, 2, 3],    1: [0],    2: [0],    3: [0]}edgelist = [    (0, 1, {}),    (0, 2, {}),    (0, 3, {}),    (2, 3, {})]G1 = nx.from_dict_of_lists(dol)G2 = nx.from_edgelist(edgelist)

输出结果:

{0: [1, 2, 3], 1: [0], 2: [0], 3: [0]}[(0, 1, {}), (0, 2, {}), (0, 3, {}), (2, 3, {})]

3. graph与numpy的转换

numpy是一个强大的数值计算库,可以用来生成graph的邻接矩阵。以下是将numpy数据转换为graph的示例代码:

import numpy as npa = np.reshape(np.random.random_integers(0, 1, size=100), (10, 10))D = nx.DiGraph(a)

输出结果:

[[0. 7.], [7. 0.]][[0., 0], [7., 5], [7., 5], [0., 0]]

4. graph与Scipy的转换

Scipy是一个科学计算库,支持稀疏矩阵表示。以下是将Scipy稀疏矩阵转换为graph的示例代码:

import scipy as spA = sp.sparse.eye(2, 2, 1)G = nx.from_scipy_sparse_matrix(A)

输出结果:

[[0. 1.], [1. 0.]]

5. graph与Pandas的转换

Pandas是一个灵活的数据处理库,可以将graph的邻接信息存储为DataFrame。以下是将graph转换为Pandas数据框的示例代码:

import pandas as pddf = pd.DataFrame([    [1, 1],    [2, 1]])G = nx.from_pandas_adjacency(df)

输出结果:

0  10  1  11  2  1

通过以上方法,我们可以轻松将graph与其他常用数据格式进行转换,方便进行数据分析和可视化操作。

转载地址:http://ntcfk.baihongyu.com/

你可能感兴趣的文章
Neo4j图数据库的介绍_图数据库结构_节点_关系_属性_数据---Neo4j图数据库工作笔记0001
查看>>
Neo4j安装部署及使用
查看>>
Neo4j电影关系图Cypher
查看>>
Neo4j的安装与使用
查看>>
Neo4j(2):环境搭建
查看>>
Neo4j(4):Neo4j - CQL使用
查看>>
NEO改进协议提案1(NEP-1)
查看>>
Neo私链
查看>>
NervanaGPU 项目使用教程
查看>>
Nerves 项目教程
查看>>
nessus快速安装使用指南(非常详细)零基础入门到精通,收藏这一篇就够了
查看>>
Nessus漏洞扫描教程之配置Nessus
查看>>
Nest.js 6.0.0 正式版发布,基于 TypeScript 的 Node.js 框架
查看>>
nested exception is org.apache.ibatis.builder.BuilderException: Error parsing Mapper XML.
查看>>
nestesd exception is java .lang.NoSuchMethodError:com.goolge.common.collect
查看>>
nestJS学习
查看>>
net core 环境部署的坑
查看>>
NET Framework安装失败的麻烦
查看>>
Net 应用程序如何在32位操作系统下申请超过2G的内存
查看>>
Net.Framework概述
查看>>