is_at_free#

is_at_free(G)[源代码]#

检查图表是否空闲。

该方法使用 find_asteroidal_triple 方法识别at-free图。如果找不到小行星三元组,则图表处于空闲状态,返回true。如果至少找到一个小行星三元组,则图形不处于空闲状态,返回false。

参数
G网络X图表

要检查的图是否无AT。

返回
布尔尔

如果g是自由的,则为真;否则为假。

实例

>>> G = nx.Graph([(0, 1), (0, 2), (1, 2), (1, 3), (1, 4), (4, 5)])
>>> nx.is_at_free(G)
True
>>> G = nx.cycle_graph(6)
>>> nx.is_at_free(G)
False