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。