python构建有向图_Python无向、有向图的创建与使用

今天小编在学习的时候碰到了和图有关的内容，发现很多事情要是能让软件实现会方便很多，于是很自然想到Python啦！没想到真有！

这里小编就把Python创建有向图的内容放上供你参考。

1、工具包安装

pip install numpy

pip install matplotlib

pip install networkx

其他还有相关的工具包在安装上面的工具包时会自动安上：

pyparsing

python-dateutil

six

2、使用

这里只是介绍一些最简单的，更具体的可以参看下面的链接：

http://networkx.github.io/

建图

networkx可以建立简单无向图graph，有向图digraph，可重复边的multi-graph。

import networkx as nx

G=nx.Graph()

D=nx.DiGraph()

M=nx.MultiGraph()

节点相关

G.add_node(1) #创建数字节点

G.add_node('first_node') #创建字符节点

G.add_nodes_from([1,2,3]) #从列表批量加入节点

G.add_node(D) #创建图节点

G.add_nodes_from(D) #从图D中导入所有节点

G.remove_node(1) #移除节点

G.remove_nodes_from([1,2,3]) #从列表批量移除节点

边相关

G.add_edge(1