Networkx maximum\u independent\u set函数导致运行时错误：超出最大递归深度

Question

我需要测量一大组图的特征。我感兴趣的是最大独立集的大小，一组节点使得它们不与集中的任何其他节点相邻，并且不在集中的每个节点都与集中的一个节点相邻。你知道吗

我在Python中使用networkx，maximum_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个无向边（删除了循环）。你知道吗

我可以修改最大递归深度，但这可能很危险，在处理较大的图时，问题可能会再次出现。 这是否意味着我将无法处理任何像这个一样大的图形，也不能处理更大的图形？你知道吗