Chordal#
和弦图的算法。
一个图是和弦图,如果每个长度至少为4的环都有一条弦(连接环中不相邻两个节点的边)。 https://en.wikipedia.org/wiki/Chordal_graph
|
检查图 G 是否为弦图。 |
返回弦图的所有最大团。 |
|
返回弦图 G 的树宽。 |
|
返回一个将 G 补全为弦图的副本 |
|
|
返回从节点 s 到节点 t 路径中的诱导节点集合。 |
和弦图的算法。
一个图是和弦图,如果每个长度至少为4的环都有一条弦(连接环中不相邻两个节点的边)。 https://en.wikipedia.org/wiki/Chordal_graph
|
检查图 G 是否为弦图。 |
返回弦图的所有最大团。 |
|
返回弦图 G 的树宽。 |
|
返回一个将 G 补全为弦图的副本 |
|
|
返回从节点 s 到节点 t 路径中的诱导节点集合。 |