异常

NetworkX 的基本异常和错误。

class NetworkXException

NetworkX 中所有异常的基类。

class NetworkXError

NetworkX 中的严重错误异常

class NetworkXPointlessConcept

当向无法使用空图（null graph）的算法提供了空图时引发。

空图有时被认为是一个无意义的概念 [1]，因此得名此异常。

注意

空图（Null graph）和空图（Empty graph）经常被交替使用，但在 NetworkX 中它们有明确的定义。一个 empty_graph 是一个包含 n 个节点和 0 条边的图，而一个 null_graph 是一个包含 0 个节点和 0 条边的图。

参考文献

[1]

Harary, F. and Read, R. “Is the Null Graph a Pointless Concept?” In Graphs and Combinatorics Conference, George Washington University. New York: Springer-Verlag, 1973.

class NetworkXAlgorithmError

算法意外终止的异常。

class NetworkXUnfeasible

算法尝试解决没有可行解的问题实例时引发的异常。

class NetworkXNoPath

算法在不存在路径的图上运行时应返回路径但未找到时引发的异常。

class NetworkXNoCycle

算法在不存在环的图上运行时应返回环但未找到时引发的异常。

class NodeNotFound

请求的节点不在图中时引发的异常

class HasACycle

当算法期望图没有环，但图中存在环时引发。

class NetworkXUnbounded

算法尝试解决无界的极大化或极小化问题实例时引发的异常。

class NetworkXNotImplemented

针对某种图类型未实现的算法引发的异常。

class AmbiguousSolution

如果算法的中间步骤存在多个有效解时引发。

面对歧义，拒绝猜测的诱惑。例如，在计算二分匹配时，试图确定一个不连通的二分图中的二分节点集时可能会发生这种情况。

class ExceededMaxIterations

如果循环迭代次数过多而未中断时引发。

例如，计算逐渐改进的值的逼近算法可能发生这种情况，但它超出了用户指定的迭代上限。

class PowerIterationFailedConvergence(num_iterations, *args, **kw)

当幂迭代法在指定迭代限制内未能收敛时引发。

num_iterations 是引发此异常时已完成的迭代次数。