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