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