is_chordal

is_chordal(G)

检查G是否是弦图。

如果长度至少为4的每个循环都有一个弦（连接循环中不相邻的两个节点的边），则图形为弦。

参数

G图表

网络X图。

返回

chordal布尔尔

如果G是弦图，则为True，否则为False。

加薪

NetworkXNotImplemented

该算法不支持有向图、多重图和多重有向图。

笔记

该例程尝试在最大基数搜索之后遍历每个节点。如果发现任何节点的分隔符不是集团，则返回FALSE。基于中的算法 [1].

工具书类

1

R.E.Tarjan和M.Yannakakis，《用于测试图的齐次性的简单线性时间算法，测试超图的非循环性，并选择性地减少非循环超图》，暹罗J.计算，13（1984），第566-579页。

实例

>>> e = [
...     (1, 2),
...     (1, 3),
...     (2, 3),
...     (2, 4),
...     (3, 4),
...     (3, 5),
...     (3, 6),
...     (4, 5),
...     (4, 6),
...     (5, 6),
... ]
>>> G = nx.Graph(e)
>>> nx.is_chordal(G)
True