我需要测量大量图表的功能。我感兴趣的是最大独立集的大小,一组节点,它们不与集合中的任何其他节点相邻,并且不在集合中的每个节点都与集合中的节点相邻。
我在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
无向边(已删除循环)。
我可以修改最大递归深度,但它可能是危险的,并且在处理更大的图时可能会再次出现问题。 这是否意味着我无法处理任何与此一样大的图形,也不能处理更大的图形?