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