小书匠 Graph 图论 

学过线性代数的都了解矩阵,在矩阵上的文章可做的很多,什么特征矩阵,单位矩阵等.grpah存储可以使用矩阵,比如graph的邻接矩阵,权重矩阵等,这节主要是在等到graph后,如何快速得到这些信息.详细官方文档在这里

目录:


注意:如果代码出现找不库,请返回第一个教程,把库文件导入.

12.graph和其他数据格式转换

12.1graph与字典(Dict)

  1. #从字典生成图 

  2. dod = {0: {1: {'weight': 1}}}  

  3. G = nx.from_dict_of_dicts(dod) #或G=nx.Graph(dpl) 

  4. plt.subplots(1,1,figsize=(6,3)) 

  5. nx.draw(G, with_labels=True, font_weight='bold') 

  6. plt.axis('on') 

  7. plt.xticks([]) 

  8. plt.yticks([]) 

  9. plt.show() 


  10. #图转换为字典 

  11. print(nx.to_dict_of_dicts(G)) 


graph与字典(Dict)示例

输出:

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


12.2graph与列表(List)

  1. #从列表中创建graph 

  2. dol = {0: [1,2,3]} 

  3. edgelist = [(0, 1),(0,3),(2,3)] 


  4. G1 = nx.from_dict_of_lists(dol) #或G=nx.Graph(dol) 

  5. G2=nx.from_edgelist(edgelist) 


  6. #显示graph 

  7. plt.subplots(1,2,figsize=(15,3)) 

  8. plt.subplot(121) 

  9. nx.draw(G1, with_labels=True, font_weight='bold') 

  10. plt.axis('on') 

  11. plt.xticks([]) 

  12. plt.yticks([]) 

  13. plt.subplot(122) 

  14. nx.draw(G2, with_labels=True, font_weight='bold') 

  15. plt.axis('on') 

  16. plt.xticks([]) 

  17. plt.yticks([]) 

  18. plt.show() 


  19. #graph转list 

  20. print(nx.to_dict_of_lists(G1)) 

  21. print(nx.to_edgelist(G1)) 


graph与列表(List)示例

输出:

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

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


12.3graph与numpy

  1. #从numpy创建graph 

  2. import numpy as np 

  3. a = np.reshape(np.random.random_integers(0, 1, size=100), (10, 10)) 

  4. D = nx.DiGraph(a) 

  5. nx.draw(D, with_labels=True, font_weight='bold') 

  6. plt.axis('on') 

  7. plt.xticks([]) 

  8. plt.yticks([]) 

  9. plt.show() 


  10. #graph返回numpy 

  11. G=nx.Graph() 

  12. G.add_edge(1, 2, weight=7.0, cost=5) 

  13. A1 = nx.to_numpy_matrix(G) 

  14. A2 = nx.to_numpy_recarray(G, dtype=[('weight', float), ('cost', int)]) 

  15. print(A1,A2) 


graph与numpy示例

输出:

  1. [[0. 7.] 

  2. [7. 0.]] [[(0., 0) (7., 5)] 

  3. [(7., 5) (0., 0)]] 


12.4graph与Scipy

  1. #从scipy创建graph 

  2. G.clear() 

  3. import scipy as sp 

  4. A = sp.sparse.eye(2, 2, 1) 

  5. G = nx.from_scipy_sparse_matrix(A) 

  6. nx.draw(D, with_labels=True, font_weight='bold') 

  7. plt.axis('on') 

  8. plt.xticks([]) 

  9. plt.yticks([]) 

  10. plt.show() 


  11. #graph返回scipy 

  12. A = nx.to_scipy_sparse_matrix(G) 

  13. print(A.todense()) 


graph与Scipy示例

输出:

  1. [[0. 1.] 

  2. [1. 0.]] 


12.5graph与Pandas

  1. #从pandas创建graph 

  2. G.clear() 

  3. import pandas as pd 

  4. df = pd.DataFrame([[1, 1], [2, 1]]) 

  5. G = nx.from_pandas_adjacency(df) 

  6. nx.draw(D, with_labels=True, font_weight='bold') 

  7. plt.axis('on') 

  8. plt.xticks([]) 

  9. plt.yticks([]) 

  10. plt.show() 


  11. #graph返回scipy 

  12. df = nx.to_pandas_adjacency(G) 

  13. print(df) 


graph与Pandas示例

输出:

  1. 0 1 

  2. 0 1.0 2.0 

NetworkX系列教程(11)-graph和其他数据格式转换的更多相关文章

  1. NetworkX系列教程(2)-graph生成器

    小书匠Graph图论 本节主要讲解如何快速使用内置的方法生成graph,官方的文档在这里,里面包含了networkX的所有graph生成器,下面的内容只是我节选的内容,并将graph画出来而已. 声明 ...

  2. NetworkX系列教程(10)-算法之一:最短路径问题

    小书匠Graph图论 重头戏部分来了,写到这里我感觉得仔细认真点了,可能在NetworkX中,实现某些算法就一句话的事,但是这个算法是做什么的,用在什么地方,原理是怎么样的,不清除,所以,我决定先把图 ...

  3. NetworkX系列教程(1)-创建graph

    小书匠Graph图论 研究中经常涉及到图论的相关知识,而且常常面对某些术语时,根本不知道在说什么.前不久接触了NetworkX这个graph处理工具,发现这个工具已经解决绝大部分的图论问题(也许只是我 ...

  4. NetworkX系列教程(8)-Drawing Graph

    小书匠Graph图论 如果只是简单使用nx.draw,是无法定制出自己需要的graph,并且这样的graph内的点坐标的不定的,运行一次变一次,实际中一般是要求固定的位置,这就需要到布局的概念了.详细 ...

  5. NetworkX系列教程(7)-对graph进行分析

    小书匠Graph图论 graph构建完成后,对graph的连通等属性进行分析. 目录: 8.对图进行分析 8.1连通子图 8.2弱联通 8.3强连通 8.4子图 8.5条件过滤 注意:如果代码出现找不 ...

  6. NetworkX系列教程(6)-对graph进行操作

    小书匠Graph图论 graph生成后,除了有查看操作,还有移除等操作,还有其他更多操作,具体可以看这里.下面将比较graph操作前后的不同. 目录: 7.对图进行操作 7.1移除某些节点和边 7.2 ...

  7. NetworkX系列教程(5)-查看graph的信息

    小书匠Graph图论 有时候graph建好后,我们并不清除该graph内节点的,边的信息,这就需要调用函数去查看了. 目录: 6.查看Graph的信息 6.1查看graph内节点,边的 6.2查看gr ...

  8. NetworkX系列教程(4)-设置graph的信息

    小书匠Graph图论 要画出美观的graph,需要对graph里面的节点,边,节点的布局都要进行设置,具体可以看官方文档:Adding attributes to graphs, nodes, and ...

  9. NetworkX系列教程(3)-手动创建graph

    小书匠Graph图论 不可否认,日常中我们使用最多的还是,使用自己的数据去手动创建自己的图形,而不是使用生成器,现从给graph添加点和边入手,讲解手动创建graph. 目录: 3.给graph添加节 ...

随机推荐

  1. python调用jenkinsAPI构建jenkins,并传递参数

    安装jenkins 安装jenkins很简单,可以用多种方式安装,这里知道的有: 在官网下载rpm包,手动安装,最费事 centos系统通过yum安装,ubuntu通过apt-get安装(不推荐,因为 ...

  2. jdk安装以及Java环境配置

    jdk其实自己大一的时候就已经装过,java环境也配置过,但是随着后面学习的东西越来越多,要安装的软件也越来越多,一开始没有安装路径的概念,好多东西都放的很乱.接着这次自己复习java的机会,于是重新 ...

  3. VBA编程图表(二十一)

    使用VBA,可以根据特定标准生成图表.下面通过一个例子来看看它如何实现. 第1步 - 输入要生成图形的数据. 第2步 - 创建3个按钮 - 一个生成条形图,另一个生成饼图,另一个生成柱形图. 第3步 ...

  4. python3基础之“小练习(2)”

    (十三)创建一个你最喜欢歌手的列表. # singer=list() # singer=['a','b','c'] # print(singer) (十四)创建一个由元组构成的列表,每个元组包含居住过 ...

  5. HTML—链接

    怎么看都觉得链接太神奇了,尤其是创建电子邮件的链接,于是决定单独写一篇关于HTML链接的内容,同时加深记忆 一.首先,超链接可以是一个字,一个词,或者一组词,也可以是一幅图像,通过点击这些内容来跳转到 ...

  6. android studio 出现 Default Activity not found

    1.AndroidManifest.xml <activity android:name=".activity.StartPage" android:screenOrient ...

  7. Map转url ,url转Map工具类

    /** * 将url参数转换成map * @param param aa=11&bb=22&cc=33 * @return */ public static Map<String ...

  8. Linux GRUB手动安装方法详解

    需要手工安装 GRUB 主要有两种情况: Linux 系统原先不是使用 GRUB 作为引导程序而现在想要使用 GRUB 来作为引导程序: MBR 中的引导程序被覆盖,需要在 MBR 中重新安装 GRU ...

  9. InteiiJ IDEA中如何制定制定哪一个配置文件

    项目下有好些application.property文件 彼此之间也不是什么  从application.property中指定dev就去对应dev的关系 就想用我本地的数据库 于是添加了一个appl ...

  10. P2577 [ZJOI2005]午餐[DP]

    题目描述 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂.这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭.由于每个人的口味(以及胃口)不同,所以他们要吃的菜各 ...