LCF_graph#

LCF_graph(n, shift_list, repeats, create_using=None)[源代码]#

返回以LCF表示法指定的三次图。

LCF符号(lcf=lederberg-coxeter-fruchte)是一种压缩符号,用于生成各种高对称的三次哈密顿图。例如,请参见下面的十二面体图、去砂质图、Heawood图和Pappus图。

n(节点数)

起始图是节点为0,…,n-1的n个循环。(如果n<0,则返回空图。)

移位列表 [s1,s2,..,sk] ,整数移位的列表mod n,

重复

整数,指定n个循环中每个v_电流连续应用shift_列表中的移位次数,以在v_电流和v_电流+shift mod n之间生成边。

对于v1循环通过n个循环,共有k*个重复,其中shift循环通过shiftlist重复次数connect v1 with v1+shift mod n

效用图 \(K_{{3,3}}\)

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

Heawood图表

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

有关说明和参考,请参阅http://mathworld.wolfram.com/lcfnotation.html。