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