图形生成器#

阿特拉斯#

小图图集的生成器。

graph_atlas(i)

返回图号 i 从图表图集。

graph_atlas_g()

返回在图表图集中具有最多七个名为的节点的所有图表的列表。

经典的#

一些经典图形的生成器。

典型的图形生成器函数的调用方式如下:

>>> G = nx.complete_graph(100)

将标签为0,..,99的n个节点上的完整图作为简单图返回。除了 empty_graph ,此模块中的所有函数都返回一个Graph类(即一个简单的无向图)。

balanced_tree(r, h[, create_using])

返回完全平衡的 r -高叉树 h .

barbell_graph(m1, m2[, create_using])

返回杠铃图:由路径连接的两个完整图。

binomial_tree(n[, create_using])

返回n阶二叉树。

complete_graph(n[, create_using])

返回完整图形 K_n 具有n个节点。

complete_multipartite_graph(*subset_sizes)

返回具有指定子集大小的完整多部分图形。

circular_ladder_graph(n[, create_using])

返回圆形梯形图 \(CL_n\) 长度为n的。

circulant_graph(n, offsets[, create_using])

返回循环图 \(Ci_n(x_1, x_2, ..., x_m)\) 使用 \(n\) 节点。

cycle_graph(n[, create_using])

返回循环图 \(C_n\) 循环连接的节点。

dorogovtsev_goltsev_mendes_graph(n[, ...])

返回层次结构构造的Dorogovtsev Goltsev Mendes图。

empty_graph([n, create_using, default])

返回具有n个节点和零边缘的空图。

full_rary_tree(r, n[, create_using])

创建一个完整的r-ary树。 n 节点。

ladder_graph(n[, create_using])

返回长度n的梯形图。

lollipop_graph(m, n[, create_using])

返回棒棒糖图; K_m 连接到 P_n .

null_graph([create_using])

返回没有节点或边的空图。

path_graph(n[, create_using])

返回路径图 P_n 线性连接节点。

star_graph(n[, create_using])

返回星图

trivial_graph([create_using])

返回具有一个节点(标签为0)且没有边的平凡图。

turan_graph(n, r)

返回图兰图

wheel_graph(n[, create_using])

返回车轮图

扩展器#

提供扩展图的显式构造。

margulis_gabber_galil_graph(n[, create_using])

返回上的Margulis Gabber Galil无向多重图 n^2 节点。

chordal_cycle_graph(p[, create_using])

返回弦循环图 p 节点。

paley_graph(p[, create_using])

返回p节点上的Paley(p-1)/2-正则图。

点阵#

生成网格图和格的函数

这个 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(dim[, 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(graph_description[, ...])

返回“图形描述”中描述的小图形。

LCF_graph(n, shift_list, repeats[, create_using])

返回以LCF表示法指定的三次图。

bull_graph([create_using])

返回布尔图

chvatal_graph([create_using])

返回CHVátal图

cubical_graph([create_using])

返回3-正则柏拉图立方图

desargues_graph([create_using])

返回笛沙尔图

diamond_graph([create_using])

返回菱形图

dodecahedral_graph([create_using])

返回柏拉图的十二面体图形。

frucht_graph([create_using])

返回frucht图。

heawood_graph([create_using])

返回Heawood Graph,一个(3,6)框架。

hoffman_singleton_graph()

返回Hoffman-Singleton图。

house_graph([create_using])

返回House图(顶部带有三角形的正方形)

house_x_graph([create_using])

返回在House Square中带有十字的House图表。

icosahedral_graph([create_using])

返回柏拉图二十面体图。

krackhardt_kite_graph([create_using])

返回Krackhardt Kite社交网络。

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

返回一个 \(G_{{n,p}}\) 随机图,也称为Erdős-Rényi图或二叉图。

gnp_random_graph(n, p[, seed, directed])

返回一个 \(G_{{n,p}}\) 随机图,也称为Erdős-Rényi图或二叉图。

dense_gnm_random_graph(n, m[, seed])

返回一个 \(G_{{n,m}}\) 随机图。

gnm_random_graph(n, m[, seed, directed])

返回一个 \(G_{{n,m}}\) 随机图。

erdos_renyi_graph(n, p[, seed, directed])

返回一个 \(G_{{n,p}}\) 随机图,也称为Erdős-Rényi图或二叉图。

binomial_graph(n, p[, seed, directed])

返回一个 \(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[, ...])

返回使用对偶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, kernel_integral[, ...])

返回基于指定内核的随机图。

random_lobster(n, p1, p2[, seed])

返回随机龙虾图。

random_shell_graph(constructor[, seed])

返回给定构造函数的随机外壳图。

random_powerlaw_tree(n[, gamma, seed, tries])

返回具有幂律度分布的树。

random_powerlaw_tree_sequence(n[, gamma, ...])

返回具有幂律分布的树的度序列。

random_kernel_graph(n, kernel_integral[, ...])

返回基于指定内核的随机图。

重复发散#

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

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

duplication_divergence_graph(n, p[, seed])

使用复制发散模型返回无向图。

partial_duplication_graph(N, n, p, q[, seed])

使用部分复制模型返回随机图。

度序列#

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

configuration_model(deg_sequence[, ...])

返回具有给定度数序列的随机图。

directed_configuration_model(...[, ...])

返回具有给定度数序列的有向随机图。

expected_degree_graph(w[, seed, selfloops])

返回具有给定期望度数的随机图。

havel_hakimi_graph(deg_sequence[, create_using])

返回使用Havel Hakimi算法构造的具有给定度数序列的简单图。

directed_havel_hakimi_graph(in_deg_sequence, ...)

返回具有给定度数序列的有向图。

degree_sequence_tree(deg_sequence[, ...])

为给定的度序列生成树。

random_degree_sequence_graph(sequence[, ...])

返回具有给定度数序列的简单随机图。

随机聚集#

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

random_clustered_graph(joint_degree_sequence)

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

定向的#

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

gn_graph(n[, kernel, create_using, seed])

返回增长网络(gn)有向图 n 节点。

gnr_graph(n, p[, create_using, seed])

返回具有重定向(GNR)有向图的增长网络 n 节点和重定向概率 p .

gnc_graph(n[, create_using, seed])

通过复制(GNC)有向图返回增长的网络 n 节点。

random_k_out_graph(n, k, alpha[, ...])

返回随机 k -带有优先附件的输出图。

scale_free_graph(n[, alpha, beta, gamma, ...])

返回无标度有向图。

几何的#

几何图形的生成器。

geometric_edges(G, radius, p)

返回内节点对的边列表 radius 彼此之间的关系。

geographical_threshold_graph(n, theta[, ...])

返回地理阈值图。

navigable_small_world_graph(n[, p, q, r, ...])

返回可导航的小世界图。

random_geometric_graph(n, radius[, dim, ...])

返回以维度为单位的多维数据集中的随机几何图形 dim .

soft_random_geometric_graph(n, radius[, ...])

返回单位多维数据集中的软随机几何图形。

thresholded_random_geometric_graph(n, ...[, ...])

返回单位多维数据集中的阈值随机几何图形。

waxman_graph(n[, beta, alpha, L, domain, ...])

返回一个Waxman随机图。

线图#

用于生成折线图的函数。

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[, 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, mu[, ...])

返回LFR基准图。

planted_partition_graph(l, k, p_in, p_out[, ...])

返回种植的L分区图。

random_partition_graph(sizes, p_in, p_out[, ...])

返回具有大小分区的随机分区图。

relaxed_caveman_graph(l, k, p[, seed])

返回放松的Caveman图。

ring_of_cliques(num_cliques, clique_size)

定义“集团圈”图。

stochastic_block_model(sizes, p[, nodelist, ...])

返回随机块模型图。

windmill_graph(n, k)

生成风车图。

光谱#

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

spectral_graph_forge(G, alpha[, ...])

返回一个频谱类似于 G

#

用于生成树的函数。

random_tree(n[, seed, create_using])

返回上的一致随机树 n 节点。

prefix_tree(paths)

从路径列表创建有向前缀树。

非同构树#

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

nonisomorphic_trees(order[, create])

返回非同构树的列表

number_of_nonisomorphic_trees(order)

返回非同构树的数目

三合会#

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

triad_graph(triad_name)

返回具有给定名称的空间坐标图。

联合度序列#

生成具有给定联合度和有向联合度的图

is_valid_joint_degree(joint_degrees)

检查给定的联合度字典是否可实现。

joint_degree_graph(joint_degrees[, seed])

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

is_valid_directed_joint_degree(in_degrees, ...)

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

directed_joint_degree_graph(in_degrees, ...)

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

迈塞尔斯基#

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

mycielskian(G[, iterations])

返回简单无向图g的MyCielskian

mycielski_graph(n)

第n个mycielski图的生成器。

哈拉里图#

原图生成器

这个模块为Harary图提供了两个生成器,Harary图是由著名数学家Frank Harary在他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[, seed])

返回一个随机余图 \(2 ^ n\) 节点。

区间图#

区间图生成器。

interval_graph(intervals)

生成给定间隔列表的间隔图。

数独#

数独图生成器

该模块给出了一个n-数独图的生成器。它可以用来开发求解或生成数独谜题的算法。

一个完整的数独网格是一个由1到9之间的整数组成的9x9数组,在同一行、列或3x3框中没有数字出现两次。

8 6 4
3 2 5
9 7 1
3 7 1
8 4 9
2 6 5
2 5 9
7 6 1
8 4 3
4 3 6
1 9 8
2 5 7
1 9 2
6 5 7
4 8 3
5 8 7
4 3 2
9 1 6
6 8 9
7 1 3
5 4 2
7 3 4
5 2 8
9 1 6
1 2 5
6 9 4
3 7 8

数独图是一个有81个顶点的无向图,对应于数独网格的单元。它是一个20度的正则图。只有当且仅当对应的单元格属于同一行、列或框时,两个不同的顶点才相邻。一个完整的数独网格对应于九种颜色的数独图的顶点着色。

一般来说,n-Sudoku图是一个有n^4个顶点的图,对应于n^2×n^2网格的单元。当且仅当两个不同的顶点属于同一行、列或n乘n框时,它们才相邻。

工具书类#

1

Herzberg,A.M.和Murty,M.R.(2007)。数独方块和彩色多项式。AMS通知,54(6),708-717。

2

Sander,Torsten(2009),“数独图是整体的”,电子组合学杂志,16(1):注释25,7pp,MR 2529816

3

维基百科贡献者。”《数独词汇》,维基百科,自由百科全书,2019年12月3日。网状物。2019年12月22日。

sudoku_graph([n])

返回n-数独图。