intersection_array

intersection_array(G)

返回距离正则图的交集数组。

给定一个距离正则图 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。

距离正则图的交集数组由以下形式给出： [b_0, b_1, ….. b_{d-1}; c_1, c_2, ….. c_d]

Parameters:

G: Networkx 图（无向）

Returns:

b, c: 列表的元组

See also

global_parameters

References

[1]

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

Examples

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