我目前正在研究Python中McGregor Maximum Subgraph的实现，但我似乎找不到已经实现过的。
我发现该算法是作为Boost C ++库的一部分实现的，但缺少Python绑定。
这看起来有点奇怪？这是正确的算法吗？是否有任何库执行此任务。
答案 0 :(得分：0)
查看networkx包裹;我不确定它的networkx.algorithms.mis.maximal_independent_set是否与McGregor相同，但如果你在网络中工作，networkx是一个有用的包。