弦的#

弦图的算法。

如果长度至少为4的每个循环都有一个弦(连接循环中不相邻的两个节点的边),则图形为弦。https://en.wikipedia.org/wiki/chordal_图

is_chordal(G)

检查G是否是弦图。

chordal_graph_cliques(G)

返回弦图的最大群集。

chordal_graph_treewidth(G)

返回弦图G的树宽。

complete_to_chordal_graph(G)

将完成的G的副本返回到弦图

find_induced_nodes(G, s, t[, treewidth_bound])

返回路径中从S到T的诱导节点集。