Python NetworkX global_parameters用法及代碼示例

返回給定交集數組的全局參數。

給定一個 distance-regular 圖 G，整數 b_i, c_i,i = 0,….,d 使得對於 G 中距離 i=d(x,y) 處的任意 2 個頂點 x,y，恰好有 c_i 個鄰居y 與 x 的距離為 i-1，並且 y 的 b_i 個鄰居與 x 的距離為 i+1。

因此，距離正則圖具有全局參數 [[c_0,a_0,b_0],[c_1,a_1,b_1],……,[c_d,a_d,b_d]] 用於交集數組 [b_0,b_1,...。 .b_{d-1};c_1,c_2,…..c_d] 其中 a_i+b_i+c_i=k , k= 每個頂點的度數。

參數：

b：列表

c：列表

返回：

可迭代的

三個元組的可迭代。

參考：

1

Weisstein, Eric W. “Global Parameters.” From MathWorld-A Wolfram Web Resource. http://mathworld.wolfram.com/GlobalParameters.html

例子：

>>> G = nx.dodecahedral_graph()
>>> b, c = nx.intersection_array(G)
>>> list(nx.global_parameters(b, c))
[(0, 0, 3), (1, 0, 2), (1, 1, 1), (1, 1, 1), (2, 0, 1), (3, 0, 0)]