弦的#
弦图的算法。
如果长度至少为4的每个循环都有一个弦(连接循环中不相邻的两个节点的边),则图形为弦。https://en.wikipedia.org/wiki/chordal_图
|
检查G是否是弦图。 |
返回弦图的最大群集。 |
|
返回弦图G的树宽。 |
|
将完成的G的副本返回到弦图 |
|
|
返回路径中从S到T的诱导节点集。 |
弦图的算法。
如果长度至少为4的每个循环都有一个弦(连接循环中不相邻的两个节点的边),则图形为弦。https://en.wikipedia.org/wiki/chordal_图
|
检查G是否是弦图。 |
返回弦图的最大群集。 |
|
返回弦图G的树宽。 |
|
将完成的G的副本返回到弦图 |
|
|
返回路径中从S到T的诱导节点集。 |