Python NetworkX is_graphical用法及代码示例

如果 sequence 是有效的度数序列，则返回 True。

如果某个图可以实现，则度数序列是有效的。

参数：

sequence：列表或可迭代容器

整数节点度数序列

method：“eg” | “hh”(默认：‘eg’)

用于验证度序列的方法。 “eg” 对应于 Erdős-Gallai 算法 [EG1960]、[choudum1986]，“hh” 对应于 Havel-Hakimi 算法 [havel1955]、[hakimi1962]、[CL1996]。

返回：

valid：bool

如果序列是有效的度数序列，则为 True，否则为 False。

参考：

EG1960

Erdős and Gallai, Mat. Lapok 11 264, 1960.

choudum1986

S.A. Choudum. “A simple proof of the Erdős-Gallai theorem on graph sequences.” Bulletin of the Australian Mathematical Society, 33, pp 67-70, 1986. https://doi.org/10.1017/S0004972700002872

havel1955

Havel, V. “A Remark on the Existence of Finite Graphs” Casopis Pest. Mat. 80, 477-480, 1955.

hakimi1962

Hakimi, S. “On the Realizability of a Set of Integers as Degrees of the Vertices of a Graph.” SIAM J. Appl. Math. 10, 496-506, 1962.

CL1996

G. Chartrand and L. Lesniak, “Graphs and Digraphs”, Chapman and Hall/CRC, 1996.

例子：

>>> G = nx.path_graph(4)
>>> sequence = (d for n, d in G.degree())
>>> nx.is_graphical(sequence)
True