graphscope.nx.generators.small.LCF_graph¶

graphscope.nx.generators.small.LCF_graph(n, shift_list, repeats, create_using=None)[源代码]¶

返回以LCF符号表示的立方图。

LCF表示法（LCF=Lederberg-Coxeter-Fruchte）是一种压缩表示法，用于生成各种高度对称的三次哈密顿图。例如，可参考下面的dodecahedral_graph、desargues_graph、heawood_graph和pappus_graph。

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

repeats: 整数，指定在n循环中，shift_list中的位移依次应用于每个v_current的次数，以在v_current和v_current+shift mod n之间生成一条边。

对于v1，在n个周期中循环总共k*repeats次，其中shift在shiftlist中循环repeats次，将v1与v1+shift mod n连接起来

实用图 $K_{3,3}$

>>> G = nx.LCF_graph(6, [3, -3], 3)

希伍德图

>>> G = nx.LCF_graph(14, [5, -5], 7)