图形生成器

阿特拉斯

小图图集的生成器。

graph_atlas (i) 返回图号 i 从图表图集。
graph_atlas_g () 返回在图表图集中具有最多七个名为的节点的所有图表的列表。

经典的

一些经典图形的生成器。

典型的图形生成器称为:

>>> G = nx.complete_graph(100)

将n个标记为0、..99的节点上的完整图作为简单图返回。除了空图,此模块中的所有生成器都返回一个图类(即简单的无向图)。

balanced_tree (r,h) [, create_using] ) 返回完全平衡的 r -高叉树 h .
barbell_graph (M1,M2) [, create_using] ) 返回杠铃图:由路径连接的两个完整图。
binomial_tree 
complete_graph n(n) [, create_using] ) 返回完整图形 K_n 具有n个节点。
complete_multipartite_graph * 子集[大小] 返回具有指定子集大小的完整多部分图形。
circular_ladder_graph n(n) [, create_using] ) 返回圆形梯形图 \(CL_n\) 长度的
circulant_graph \(n,偏移量[, create_using] ) 生成循环图 \(Ci_n(x_1, x_2, ..., x_m)\) 具有 \(n\) 顶点。
cycle_graph n(n) [, create_using] ) 返回循环图 \(C_n\) 循环连接的节点。
dorogovtsev_goltsev_mendes_graph n(n) [, ...] ) 返回层次结构构造的Dorogovtsev Goltsev Mendes图。
empty_graph \ [n, create_using, default] ) 返回具有n个节点和零边缘的空图。
full_rary_tree (r,n) [, create_using] ) 创建n个顶点的完整R叉树。
ladder_graph n(n) [, create_using] ) 返回长度n的梯形图。
lollipop_graph (m,n) [, create_using] ) 返回棒棒糖图; K_m 连接到 P_n .
null_graph \ [create_using] ) 返回没有节点或边的空图。
path_graph n(n) [, create_using] ) 返回路径图 P_n 线性连接节点。
star_graph n(n) [, create_using] ) 返回星图
trivial_graph \ [create_using] ) 返回具有一个节点(标签为0)且没有边的平凡图。
turan_graph (n,r) 返回图兰图
wheel_graph n(n) [, create_using] ) 返回车轮图

扩展器

提供扩展图的显式构造。

margulis_gabber_galil_graph n(n) [, create_using] ) 返回上的Margulis Gabber Galil无向多重图 n^2 节点。
chordal_cycle_graph (P) [, create_using] ) 返回弦循环图 p 节点。

点阵

生成网格图和格的函数

这个 grid_2d_graph()triangular_lattice_graph()hexagonal_lattice_graph() 功能对应三个 regular tilings of the plane 分别是正方形、三角形和六角形切片。 grid_graph()hypercube_graph() 与任意尺寸相似。可以找到有用的相关讨论 Triangular TilingSquare, Hex and Triangle Grids

grid_2d_graph (m,n) [, periodic, create_using] ) 返回二维网格图。
grid_graph [昏暗] [, periodic] ) 返回 n -尺寸网格图。
hexagonal_lattice_graph (m,n) [, periodic, ...] ) 返回一个 m 通过 n 六角形格子图。
hypercube_graph (n) 返回 n -维超立方体图。
triangular_lattice_graph (m,n) [, periodic, ...] ) 返回 \(m\) 通过 \(n\) 三角格图。

小的

各种小的和命名的图,以及一些紧凑的生成器。

make_small_graph \(图表说明[, ...] ) 返回“图形描述”中描述的小图形。
LCF_graph \(n,shiftu list,重复[, create_using] ) 返回以LCF表示法指定的三次图。
bull_graph \ [create_using] ) 返回公牛图。
chvatal_graph \ [create_using] ) 返回chv_tal图。
cubical_graph \ [create_using] ) 返回3-正则柏拉图立体图。
desargues_graph \ [create_using] ) 返回Desargues图。
diamond_graph \ [create_using] ) 返回菱形图。
dodecahedral_graph \ [create_using] ) 返回柏拉图十二面体图。
frucht_graph \ [create_using] ) 返回frucht图。
heawood_graph \ [create_using] ) 返回Heawood图形,一个(3,6)框架。
hoffman_singleton_graph () 返回Hoffman-Singleton图。
house_graph \ [create_using] ) 返回房屋图(顶部有三角形的正方形)。
house_x_graph \ [create_using] ) 返回在House Square中带有十字的House图表。
icosahedral_graph \ [create_using] ) 返回柏拉图二十面体图。
krackhardt_kite_graph \ [create_using] ) 归还克拉克哈特风筝社交网络。
moebius_kantor_graph \ [create_using] ) 返回Moebius Kantor图。
octahedral_graph \ [create_using] ) 返回柏拉图八面体图。
pappus_graph () 返回pappus图。
petersen_graph \ [create_using] ) 返回彼得森图。
sedgewick_maze_graph \ [create_using] ) 返回一个带有循环的小迷宫。
tetrahedral_graph \ [create_using] ) 返回3-正则柏拉图四面体图。
truncated_cube_graph \ [create_using] ) 返回截断多维数据集的骨架。
truncated_tetrahedron_graph \ [create_using] ) 返回截断的柏拉图四面体的骨架。
tutte_graph \ [create_using] ) 返回图特图。

随机图

随机图的生成器。

fast_gnp_random_graph (n,p) [, seed, directed] ) 返回A \(G_{{n,p}}\) 随机图,也称为erd s-r nyi图或二项式图。
gnp_random_graph (n,p) [, seed, directed] ) 返回A \(G_{{n,p}}\) 随机图,也称为erd s-r nyi图或二项式图。
dense_gnm_random_graph (n,m) [, seed] ) 返回A \(G_{{n,m}}\) 随机图
gnm_random_graph (n,m) [, seed, directed] ) 返回A \(G_{{n,m}}\) 随机图
erdos_renyi_graph (n,p) [, seed, directed] ) 返回A \(G_{{n,p}}\) 随机图,也称为erd s-r nyi图或二项式图。
binomial_graph (n,p) [, seed, directed] ) 返回A \(G_{{n,p}}\) 随机图,也称为erd s-r nyi图或二项式图。
newman_watts_strogatz_graph (n,k,p) [, seed] ) 返回Newman–Watts–Strogatz小世界图。
watts_strogatz_graph (n,k,p) [, seed] ) 返回Watts–Strogaz小世界图。
connected_watts_strogatz_graph (n,k,p) [, ...] ) 返回连接的Watts–Strogaz小世界图。
random_regular_graph \(d,n) [, seed] ) 返回随机 \(d\) -上的正则图 \(n\) 节点。
barabasi_albert_graph (n,m) [, seed] ) 根据barab_si–albert优先连接模型返回随机图。
dual_barabasi_albert_graph \(N、M1、M2、P[, seed] ) 根据双barab_si–albert优先连接模型返回随机图。
extended_barabasi_albert_graph \(N、M、P、Q)[, ...] ) 返回扩展的Barab_si–Albert模型图。
powerlaw_cluster_graph (n,m,p) [, seed] ) 幂律度分布和近似平均聚类的增长图的Holme和Kim算法。
random_kernel_graph \(n,核积分[, ...] ) 返回基于指定内核的随机图。
random_lobster \(N、P1、P2)[, seed] ) 返回随机龙虾图。
random_shell_graph \(施工人员[, seed] ) 返回给定构造函数的随机外壳图。
random_powerlaw_tree n(n) [, gamma, seed, tries] ) 返回具有幂律度分布的树。
random_powerlaw_tree_sequence n(n) [, gamma, ...] ) 返回具有幂律分布的树的度序列。
random_kernel_graph \(n,核积分[, ...] ) 返回基于指定内核的随机图。

重复发散

基于“复制”方法生成图形的函数。

这些图形生成器从一个小的初始图形开始,然后复制节点和(部分)复制它们的边。这些功能通常受到生物网络的启发。

duplication_divergence_graph (n,p) [, seed] ) 使用复制发散模型返回无向图。
partial_duplication_graph \(N、N、P、Q)[, seed] ) 使用部分复制模型返回随机图。

度序列

生成具有给定度数序列或预期度数序列的图。

configuration_model \(度序列[, ...] ) 返回具有给定度数序列的随机图。
directed_configuration_model … [, ...] ) 返回具有给定度数序列的有向随机图。
expected_degree_graph \(W) [, seed, selfloops] ) 返回具有给定期望度数的随机图。
havel_hakimi_graph \(度序列[, create_using] ) 返回使用Havel Hakimi算法构造的具有给定度数序列的简单图。
directed_havel_hakimi_graph \(按度度序列,…) 返回具有给定度数序列的有向图。
degree_sequence_tree \(度序列[, ...] ) 为给定的度序列生成树。
random_degree_sequence_graph [序列] [, ...] ) 返回具有给定度数序列的简单随机图。

随机聚集

生成具有给定度数和三角形序列的图。

random_clustered_graph \(联合度序列) 生成一个具有给定关节独立边度和三角形度序列的随机图。

定向的

一些有向图的生成器,包括增长网络图和无标度图。

gn_graph n(n) [, kernel, create_using, seed] ) 返回增长网络(gn)有向图 n 节点。
gnr_graph (n,p) [, create_using, seed] ) 返回具有重定向(GNR)有向图的增长网络 n 节点和重定向概率 p .
gnc_graph n(n) [, create_using, seed] ) 通过复制(GNC)有向图返回增长的网络 n 节点。
random_k_out_graph \(N,K,阿尔法[, ...] ) 返回随机 k -带有优先附件的输出图。
scale_free_graph n(n) [, alpha, beta, gamma, ...] ) 返回无标度有向图。

几何的

几何图形的生成器。

random_geometric_graph \(n,半径) [, dim, ...] ) 返回以维度为单位的多维数据集中的随机几何图形 dim .
soft_random_geometric_graph \(n,半径) [, ...] ) 返回单位多维数据集中的软随机几何图形。
geographical_threshold_graph (n,θ) [, ...] ) 返回地理阈值图。
waxman_graph n(n) [, beta, alpha, L, domain, ...] ) 返回一个Waxman随机图。
navigable_small_world_graph n(n) [, p, q, r, ...] ) 返回可导航的小世界图。
thresholded_random_geometric_graph (n)… [, ...] ) 返回单位多维数据集中的阈值随机几何图形。

线图

用于生成折线图的函数。

line_graph (g) [, create_using] ) 返回图形或有向图的折线图 G .
inverse_line_graph (g) 返回图G的反折线图。

自我图

自我图形。

ego_graph (g,n) [, radius, center, ...] ) 返回在给定半径内以节点n为中心的邻域的诱导子图。

随机的

从给定的加权有向图生成随机图的函数。

stochastic_graph (g) [, copy, weight] ) 返回有向图的右随机表示 G .

交叉

随机交叉图的生成器。

uniform_random_intersection_graph (n,m,p) [, ...] ) 返回均匀随机交叉图。
k_random_intersection_graph (n,m,k) [, seed] ) 为每个大小相等(k)的节点返回具有随机选择的属性集的交集图。
general_random_intersection_graph (n,m,p) [, ...] ) 返回节点和属性集之间的连接具有独立概率的随机交叉图。

社会网络

著名的社交网络。

karate_club_graph () 返回扎卡里的空手道俱乐部图。
davis_southern_women_graph () 返回戴维斯南方妇女社交网络。
florentine_families_graph () 返回佛罗伦萨族图形。
les_miserables_graph () 返回小说《悲惨世界》中人物的共现网络。

社区

用于研究社交网络的图形类的生成器。

caveman_graph (L,K) 返回的Caveman图 l 大小集团 k .
connected_caveman_graph (L,K) 返回连接的Caveman图 l 大小集团 k .
gaussian_random_partition_graph \(N,S,V,…) 生成高斯随机分区图。
LFR_benchmark_graph 
planted_partition_graph \(L、K、P输入、P输出[, ...] ) 返回种植的L分区图。
random_partition_graph \(尺寸,P 输入,P 输出[, ...] ) 返回具有大小分区的随机分区图。
relaxed_caveman_graph (L,K,P) [, seed] ) 返回放松的Caveman图。
ring_of_cliques \(少数族群,族群规模) 定义“集团圈”图。
stochastic_block_model 尺寸(P) [, nodelist, ...] ) 返回随机块模型图。
windmill_graph [(n,k)] 生成风车图。

光谱

生成具有给定特征向量结构的图

spectral_graph_forge (g,alpha) [, ...] ) 返回一个频谱类似于 G

用于生成树的函数。

random_tree n(n) [, seed] ) 返回上的一致随机树 n 节点。
prefix_tree (路径) 从给定的iterables列表创建定向前缀树。

非同构树

对给定顺序的所有非同构自由树枚举的Wright、Richmond、Odlyzko和McKay(WROM)算法的实现。根树由层次序列表示,即第i个元素指定顶点i到根的距离的列表。

nonisomorphic_trees (订单) [, create] ) 返回非同构树的列表
number_of_nonisomorphic_trees (订单) 返回非同构树的数目

三合会

生成空间坐标图的函数,即三个节点上可能的有向图。

triad_graph \(三和弦名称) 返回具有给定名称的空间坐标图。

联合度序列

生成具有给定联合度的图

is_valid_joint_degree \(关节度数) 检查给定的联合度字典是否可以作为简单图实现。
joint_degree_graph \(关节度数[, seed] ) 用给定的联合度字典生成一个随机简单图。

迈塞尔斯基

与mycielski操作和mycielskian图形系列相关的函数。

mycielskian (g) [, iterations] ) 返回简单无向图g的MyCielskian
mycielski_graph (n) 第n个mycielski图的生成器。

哈拉里图

原图生成器

这个模块为哈拉里图提供两个生成器,哈拉里图是著名数学家弗兰克·哈拉里在1962年的著作中介绍的。 [1]. 第一个生成器给出了Harary图,该图最大化了节点与给定数量的节点和给定数量的边之间的连接。第二个生成器给出一个Harary图,该图使用给定的节点连接和节点数最小化图中的边数。

工具书类

[1]图表的最大连接性〉。NAT阿卡德SCI。美国481142-11461962。
hnm_harary_graph (n,m) [, create_using] ) 返回具有给定数量的节点和边的原图形。
hkn_harary_graph \(K、N)[, create_using] ) 返回具有给定节点连接和节点号的原图。

方格图

random_cograph