is_distance_regular

is_distance_regular(G)

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

如果对于任意节点 x, y 和任意整数 i, j = 0, 1, ..., d (其中 d 是图的直径)，距离 x 为 i 且距离 y 为 j 的顶点数仅取决于 i, j 以及 x 和 y 之间的图距离，而与 x 和 y 的具体选择无关，则连通图 G 是距离正则图。

参数：

G: Networkx 图（无向）

返回值：

bool

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

另请参阅

intersection_array, global_parameters

注意

仅适用于无向简单图

参考文献

[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.” https://mathworld.net.cn/Distance-RegularGraph.html

示例

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