当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Python NetworkX is_graphical用法及代码示例


本文简要介绍 networkx.algorithms.graphical.is_graphical 的用法。

用法:

is_graphical(sequence, method='eg')

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

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

参数

sequence列表或可迭代容器

整数节点度数序列

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

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

返回

validbool

如果序列是有效的度数序列,则为 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

相关用法


注:本文由纯净天空筛选整理自networkx.org大神的英文原创作品 networkx.algorithms.graphical.is_graphical。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。