【Graph】NetworkX官方基础教程：图的生成与相关操作

最新推荐文章于 2024-01-15 15:05:44 发布

原创

最新推荐文章于 2024-01-15 15:05:44 发布 · 3.7k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#Graph #NetworkX #图的生成 #图的基本分析 #图结构

NetworkX官方基础教程：图的生成与相关操作

1. Graph生成和graph操作
2. 分析图
3. 画图
参考资料

本文作为对图结构和复杂网络的快速上手，内容包括基于NetworkX进行图的生成与相关操作，Graph的分析以及绘制Graphs。
NetworkX官方基础教程

1. Graph生成和graph操作

可以指定使用一个nbunch报告所有节点的子集的边和度。nbunch是以下任何一种：None（表示所有节点）、节点或本身不是图中节点的节点的一个可迭代容器。

除了逐节点或逐边构造图之外，它们还可以通过以下方法生成:

应用经典的graph操作，例如:
- subgraph(G, nbunch) : 返回在nbunch中的节点上导出的子图
- union(G, H[, rename]) :组合图G和图H
- disjoint_union(G, H) :组合图G和图H
- cartesian_product(G, H) :返回图G和图H的笛卡儿积
- compose(G, H) :通过将节点和边组合成一个单一的图来组合图G和图H
- complement(G) :返回图G的补图
- create_empty_copy(G[, with_data]) :返回图G的一个副本，其中移除了所有的边
- to_undirected(graph) :返回图graph的无向视图
- to_directed(graph) :返回图graph的有向视图
使用对典型的小尺度图的调用，例如：
- petersen_graph([create_using]) ：返回 Petersen 图。
- tutte_graph([create_using]) : 返回 Tutte 图。
- sedgewick_maze_graph([create_using]) ：用一个循环返回一个小maze图。
- tetrahedral_graph([create_using]) ：返回3-正则柏拉图四面体图
为经典图使用一个(构造性的)生成器，例如：
- complete_graph(n[, create_using]) ：返回具有 n 个节点的完整图K_n
- complete_bipartite_graph(n1, n2[, create_using]) : 返回完全二分图K_{n_1，n_2}。
- barbell_graph(m1, m2[, create_using]) : 返回杠铃图: 两个完整的图由一个路径连接。
- lollipop_graph(m, n[, create_using]) ：返回棒棒糖图; K_m连接到P_n。

例如：

import networkx as nx
from networkx.generators.classic import lollipop_graph
K_5 = nx.complete_graph(5)
K_3_5 = nx.complete_bipartite_graph(3, 5)
barbell = nx.barbell_graph(10, 10)
lollipop = nx.lollipop_graph(10, 20)