Exception NegativeCycle is raised whenever a negative cycle is introduced for the first time (either with add_edge or add_edge_e)
NegativeCycle
add_edge
add_edge_e