Python NetworkX is_distance_regular用法及代码示例

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

一个连通图 G 是 distance-regular 如果对于任何节点 x,y 和任何整数 i,j=0,1,…,d(其中 d 是图的直径)，距离 x 和距离 j 处的顶点数从 y 仅取决于 i,j 和 x 和 y 之间的图形距离，与 x 和 y 的选择无关。

参数：

G: Networkx graph (undirected)：

返回：

bool

如果图形是距离规则图则为 True，否则为 False

注意：

仅适用于无向图和简单图

参考：

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

例子：

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