global_parameters#

global_parameters(b, c)[source]#

返回给定交集数组的全局参数。

给定一个距离正则图 G,其中整数 b_i, c_i, i = 0,….,d 满足对于 G 中任意两个顶点 x, y 且距离为 i=d(x,y),恰好有 c_i 个 y 的邻居与 x 的距离为 i-1,以及 b_i 个 y 的邻居与 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 是每个顶点的度数。

Parameters:
b列表
c列表
Returns:
可迭代对象

一个包含三个元组的可迭代对象。

References

[1]

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

Examples

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