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