弦的

弦图的算法。

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

is_chordal (g) 检查G是否是弦图。
chordal_graph_cliques (g) 返回弦图的最大群集。
chordal_graph_treewidth (g) 返回弦图G的树宽。
find_induced_nodes (g,s,t) [, treewidth_bound] ) 返回路径中从S到T的诱导节点集。