LCF_graph#

LCF_graph(n, shift_list, repeats, create_using=None)[source]#

返回指定LCF表示法的立方图。

LCF（Lederberg-Coxeter-Fruchte）表示法[R8553aaaa836a-1]_是一种用于生成各种高对称性立方哈密顿图的压缩表示法。例如，参见 dodecahedral_graph 、 desargues_graph 、 heawood_graph 和 pappus_graph 。

节点从 range(n) 中选取。每个节点 n_i 与节点 n_i + shift % n 相连，其中 shift 是通过循环输入的 shift_list 重复 repeat 次得到的。

Parameters:
nint

初始图是具有节点 0, ..., n-1 的 n -循环图。如果 n < 1，则返回空图。

shift_listlist

一个整数移位模 n 的列表， [s1, s2, .., sk]

repeatsint

指定在 n -循环图中， shift_list 中的移位依次应用于当前节点以生成边 n_current 和 n_current + shift mod n 的次数的整数。

Returns:
GGraph

根据指定的LCF表示法创建的图实例。

References

Examples

实用图:math:K_{3,3}

>>> G = nx.LCF_graph(6, [3, -3], 3)
>>> G.edges()
EdgeView([(0, 1), (0, 5), (0, 3), (1, 2), (1, 4), (2, 3), (2, 5), (3, 4), (4, 5)])

希尔伍德图：

>>> G = nx.LCF_graph(14, [5, -5], 7)
>>> nx.is_isomorphic(G, nx.heawood_graph())
True
On this page