is_distance_regular

is_distance_regular(G)

返回 True 如果图是距离正则的，否则返回 False。

一个连通的图 G 是距离正则的，如果对于任意节点 x, y 和任意整数 i, j=0,1,…,d（其中 d 是图的直径），从 x 到距离 i 的节点数和从 y 到距离 j 的节点数仅依赖于 i, j 和 x 与 y 之间的图距离，而与 x 和 y 的选择无关。

Parameters:

G: Networkx 图（无向）

Returns:

bool

True 如果图是距离正则的，False 否则

See also

intersection_array, global_parameters

Notes

仅适用于无向和简单图

References

[1]

Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag, 1989.

[2]

Weisstein, Eric W. “Distance-Regular Graph.” http://mathworld.wolfram.com/Distance-RegularGraph.html

Examples

>>> G = nx.hypercube_graph(6)
>>> nx.is_distance_regular(G)
True