Chordal#

和弦图的算法。

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

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 路径中的诱导节点集合。