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