有没有任何Python库可以找到给定图的弦完成（又名最小填充问题）？我知道在R包 igraph 中有一个函数可以做到这一点（is_chordal（G，newgraph = TRUE）），但我在Python版本的库中找不到它。先谢谢你了！
iyr7buue1#
Python中的NetworkX具有您所要求的功能。请参阅此处的文档：https://networkx.org/documentation/stable/reference/algorithms/chordal.html您可能需要的函数是：
is_chordal(G) Checks whether G is a chordal graph. chordal_graph_treewidth(G) Returns the treewidth of the chordal graph G. complete_to_chordal_graph(G) Return a copy of G completed to a chordal graph
1条答案
按热度按时间iyr7buue1#
Python中的NetworkX具有您所要求的功能。请参阅此处的文档：
https://networkx.org/documentation/stable/reference/algorithms/chordal.html
您可能需要的函数是：