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 不同。

(源代码, png)

参数:

ninteger (整数)

生成次数。

create_usingNetworkX 图构造器，可选 (默认为 nx.Graph)

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

返回值:

GNetworkX Graph (图对象)

抛出异常:

NetworkXError

如果 n 小于零。

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

参考文献

[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.net.cn/Dorogovtsev-Goltsev-MendesGraph.html

示例

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