Python NetworkX is_at_free用法及代碼示例

檢查圖表是否為AT-free。

該方法使用 find_asteroidal_triple 方法來識別AT-free 圖形。如果沒有找到小行星三元組，則圖表為AT-free 並返回 True。如果至少找到一個小行星三聯體，則該圖不是AT-free 並且返回 False。

參數：

G：NetworkX 圖表

檢查是否為AT-free 的圖表。

返回：

bool

如果 G 是 AT-free 則為真，否則為假。

例子：

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