Python NetworkX LCF_graph用法及代码示例

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

LCF 符号 (LCF=Lederberg-Coxeter-Fruchte) 是一种压缩符号，用于生成各种高度对称的三次哈密顿图。例如，参见下面的dodecahedral_graph、desargues_graph、heawood_graph 和pappus_graph。

n(节点数)

起始图是n-cycle，节点为 0,…,n-1。 (如果 n < 0，则返回空图。)

shift_list = [s1,s2,..,sk]，整数移位列表 mod n，

重复

指定shift_list 中移位次数的整数被连续应用于n-cycle 中的每个v_current，以生成v_current 和v_current+shift mod n 之间的边。

对于通过 n-cycle 循环的 v1，总共 k*repeats 与 shift 循环通过 shiftlist 重复时间连接 v1 与 v1+shift mod n

实用程序图\(K_{3,3}\)

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

希伍德图

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

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