easygraph.exception module#

Base exceptions and errors for EasyGraph.

exception easygraph.exception.EasyGraphAlgorithmError[source]#

Bases: EasyGraphException

Exception for unexpected termination of algorithms.

exception easygraph.exception.EasyGraphError[source]#

Bases: EasyGraphException

Exception for a serious error in EasyGraph

exception easygraph.exception.EasyGraphException[source]#

Bases: Exception

Base class for exceptions in EasyGraph.

exception easygraph.exception.EasyGraphNoCycle[source]#

Bases: EasyGraphUnfeasible

Exception for algorithms that should return a cycle when running on graphs where such a cycle does not exist.

exception easygraph.exception.EasyGraphNoPath[source]#

Bases: EasyGraphUnfeasible

Exception for algorithms that should return a path when running on graphs where such a path does not exist.

exception easygraph.exception.EasyGraphNotImplemented[source]#

Bases: EasyGraphException

Exception raised by algorithms not implemented for a type of graph.

exception easygraph.exception.EasyGraphPointlessConcept[source]#

Bases: EasyGraphException

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.

exception easygraph.exception.EasyGraphUnbounded[source]#

Bases: EasyGraphAlgorithmError

Exception raised by algorithms trying to solve a maximization or a minimization problem instance that is unbounded.

exception easygraph.exception.EasyGraphUnfeasible[source]#

Bases: EasyGraphAlgorithmError

Exception raised by algorithms trying to solve a problem instance that has no feasible solution.

exception easygraph.exception.HasACycle[source]#

Bases: EasyGraphException

Raised if a graph has a cycle when an algorithm expects that it will have no cycles.

exception easygraph.exception.NodeNotFound[source]#

Bases: EasyGraphException

Exception raised if requested node is not present in the graph