Add a check that verifies that the map entered is valid, and not some pixel-errors caused a "non-planar" graph to be created internally (which couldn't be solved).
Show a warning or message if the graph couldn't be recognized properly.