1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
|
"""
**********
Exceptions
**********
Base exceptions and errors for NetworkX.
"""
__all__ = [
"HasACycle",
"NodeNotFound",
"PowerIterationFailedConvergence",
"ExceededMaxIterations",
"AmbiguousSolution",
"NetworkXAlgorithmError",
"NetworkXException",
"NetworkXError",
"NetworkXNoCycle",
"NetworkXNoPath",
"NetworkXNotImplemented",
"NetworkXPointlessConcept",
"NetworkXUnbounded",
"NetworkXUnfeasible",
]
class NetworkXException(Exception):
"""Base class for exceptions in NetworkX."""
class NetworkXError(NetworkXException):
"""Exception for a serious error in NetworkX"""
class NetworkXPointlessConcept(NetworkXException):
"""Raised when a null graph is provided as input to an algorithm
that cannot use it.
The null graph is sometimes considered a pointless concept [1]_,
thus the name of the exception.
References
----------
.. [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(NetworkXException):
"""Exception for unexpected termination of algorithms."""
class NetworkXUnfeasible(NetworkXAlgorithmError):
"""Exception raised by algorithms trying to solve a problem
instance that has no feasible solution."""
class NetworkXNoPath(NetworkXUnfeasible):
"""Exception for algorithms that should return a path when running
on graphs where such a path does not exist."""
class NetworkXNoCycle(NetworkXUnfeasible):
"""Exception for algorithms that should return a cycle when running
on graphs where such a cycle does not exist."""
class HasACycle(NetworkXException):
"""Raised if a graph has a cycle when an algorithm expects that it
will have no cycles.
"""
class NetworkXUnbounded(NetworkXAlgorithmError):
"""Exception raised by algorithms trying to solve a maximization
or a minimization problem instance that is unbounded."""
class NetworkXNotImplemented(NetworkXException):
"""Exception raised by algorithms not implemented for a type of graph."""
class NodeNotFound(NetworkXException):
"""Exception raised if requested node is not present in the graph"""
class AmbiguousSolution(NetworkXException):
"""Raised if more than one valid solution exists for an intermediary step
of an algorithm.
In the face of ambiguity, refuse the temptation to guess.
This may occur, for example, when trying to determine the
bipartite node sets in a disconnected bipartite graph when
computing bipartite matchings.
"""
class ExceededMaxIterations(NetworkXException):
"""Raised if a loop iterates too many times without breaking.
This may occur, for example, in an algorithm that computes
progressively better approximations to a value but exceeds an
iteration bound specified by the user.
"""
class PowerIterationFailedConvergence(ExceededMaxIterations):
"""Raised when the power iteration method fails to converge within a
specified iteration limit.
`num_iterations` is the number of iterations that have been
completed when this exception was raised.
"""
def __init__(self, num_iterations, *args, **kw):
msg = f"power iteration failed to converge within {num_iterations} iterations"
exception_message = msg
superinit = super().__init__
superinit(self, exception_message, *args, **kw)
|
