is_distance_regular#

is_distance_regular(G)[源代码]#

如果图表是距离规则的,则返回true,否则返回false。

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

参数
G: Networkx graph (undirected)
返回
布尔尔

如果图是距离规则的,则为真,否则为假

笔记

仅适用于无向图和简单图

工具书类

1

Brouwer,A.E.;Cohen,A.M.;Neumair,A.距离正则图。纽约:Springer Verlag,1989年。

2

Eric W.Weisstein,“距离规则图”,http://mathworld.wolfram.com/Distance-Regulargraph.html

实例

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