Python NetworkX intersection_array用法及代碼示例

返回 distance-regular 圖的交集數組。

給定一個 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。

距離正則圖的交集數組由 [b_0,b_1,…..b_{d-1};c_1,c_2,…..c_d] 給出

參數：

G: Networkx graph (undirected)：

返回：

b,c：列表元組

參考：

1

Weisstein, Eric W. “Intersection Array.” From MathWorld-A Wolfram Web Resource. http://mathworld.wolfram.com/IntersectionArray.html

例子：

>>> G = nx.icosahedral_graph()
>>> nx.intersection_array(G)
([5, 2, 1], [1, 2, 5])