is_at_free

is_at_free(G)

检查一个图是否为无AT（Asteroidal Triple）图。

该方法使用 find_asteroidal_triple 方法来识别无AT图。如果没有找到任何AT，则该图是无AT图，并返回True。如果至少找到一个AT，则该图不是无AT图，并返回False。

Parameters:

GNetworkX 图

需要检查是否为无AT图的图。

Returns:

bool

如果G是无AT图则返回True，否则返回False。

Examples

>>> 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