is_at_free#
- is_at_free(G)[source]#
检查图是否为无链状三元组图。
该方法使用
find_asteroidal_triple方法来识别无链状三元组图。如果未找到链状三元组，则图是无链状三元组图，返回 True。如果找到至少一个链状三元组，则图不是无链状三元组图，返回 False。- 参数：
- GNetworkX 图
要检查是否为无链状三元组图的图。
- 返回：
- bool
如果 G 是无链状三元组图则为 True，否则为 False。
示例
>>> 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