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。