Networkx maximal_independent_set函数导致RuntimeError:超出最大递归深度

时间:2017-09-07 16:22:31

标签: python graph networkx

我需要测量大量图表的功能。我感兴趣的是最大独立集的大小,一组节点,它们不与集合中的任何其他节点相邻,并且不在集合中的每个节点都与集合中的节点相邻。

我在Python中使用networkx,maximal_independent_set应该给我这样的一个集合(它的近似值),但它导致了这个错误:

RuntimeError: maximum recursion depth exceeded while calling a Python object

应用于您可以在此处找到的图表实例bcspwr10时 - > https://www.cise.ufl.edu/research/sparse/matrices/HB/bcspwr10.html

该实例有5300个节点和8271无向边(已删除循环)。

我可以修改最大递归深度,但它可能是危险的,并且在处理更大的图时可能会再次出现问题。 这是否意味着我无法处理任何与此一样大的图形,也不能处理更大的图形?

0 个答案:

没有答案