dorogovtsev_goltsev_mendes_graph

dorogovtsev_goltsev_mendes_graph(n, create_using=None)

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

Dorogovtsev–Goltsev–Mendes [1] 过程确定性地生成一个无标度图，对于给定的 n ，具有 3/2 * (3**(n-1) + 1) 个节点和 3**n 条边。

注意， n 表示从基本图（ n = 0 ，无转换）开始应用状态转换的次数，如 [2] 所示。这与 [1] 中的参数 t = n - 1 不同。

(Source code, png)

Parameters:

n整数

代数。

create_usingNetworkX图构造函数，可选（默认=nx.Graph）

要创建的图类型。不支持有向图和多重图。

Returns:

GNetworkX Graph

Raises:

NetworkXError

如果 n 小于零。

如果 create_using 是有向图或多重图。

References

[1] (1,2)

S. N. Dorogovtsev, A. V. Goltsev and J. F. F. Mendes, “Pseudofractal scale-free web”, Physical Review E 65, 066122, 2002. https://arxiv.org/pdf/cond-mat/0112143.pdf

[2]

Weisstein, Eric W. “Dorogovtsev–Goltsev–Mendes Graph”. From MathWorld–A Wolfram Web Resource. https://mathworld.wolfram.com/Dorogovtsev-Goltsev-MendesGraph.html

Examples

>>> G = nx.dorogovtsev_goltsev_mendes_graph(3)
>>> G.number_of_nodes()
15
>>> G.number_of_edges()
27
>>> nx.is_planar(G)
True