Python NetworkX is_strongly_regular用法及代碼示例

當且僅當給定的圖形是強正則時返回 True。

一個無向圖是strongly regular if

• 它是常規的，
• 每對相鄰頂點具有相同數量的共同鄰居，
• 每對不相鄰的頂點具有相同數量的共同鄰居。

每個強正則圖都是一個distance-regular 圖。相反，如果distance-regular 圖的直徑為 2，則它是強正則圖。有關distance-regular 圖的更多信息，請參閱 is_distance_regular() 。

參數：

G：NetworkX 圖

一個無向圖。

返回：

bool

G 是否為強正則。

例子：

五個頂點上的循環圖是強規則的。為two-regular，每對相鄰頂點沒有共享鄰居，每對不相鄰頂點有一個共享鄰居：

>>> G = nx.cycle_graph(5)
>>> nx.is_strongly_regular(G)
True