图形生成器

阿特拉斯

小图图集的生成器。

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 (n)

返回n阶二叉树。

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 .

如图所示

生成类似于Internet自治系统网络的图形

random_internet_as_graph n(n) [, seed] )

生成一个随机无向图,类似于Internet作为网络

交叉

随机交叉图的生成器。

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 \(n,tau1,tau2,亩[, ...] )

返回LFR基准图。

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] )

用给定的联合度字典生成一个随机简单图。

is_valid_directed_joint_degree \(单位为度…)

检查给定的有向关节度输入是否可实现

directed_joint_degree_graph \(单位为度…)

生成具有关节度的随机简单有向图。

迈塞尔斯基

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

mycielskian (g) [, iterations] )

返回简单无向图g的MyCielskian

mycielski_graph (n)

第n个mycielski图的生成器。

哈拉里图

原图生成器

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

引用

H

图表的最大连接性〉。NAT阿卡德SCI。美国481142-11461962。

hnm_harary_graph (n,m) [, create_using] )

返回具有给定数量的节点和边的原图形。

hkn_harary_graph \(K、N)[, create_using] )

返回具有给定节点连接和节点号的原图。

方格图

齿轮图生成器

有向图是在四个顶点上没有路径的图。齿形图或 \(P_4\) -自由图可以通过不交并和补运算从单个顶点得到。

引用

0

D.G.Corneil,H.Lerchs,L.Stewart Burlingham,“补码可约图”,离散应用数学,第3卷,1981年第3期,第163-174页,ISSN 0166-218X。

random_cograph n(n) [, seed] )

返回随机有向图 \(2 ^ n\) 节点。