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])