NetworkX 1.4

Release date: 23 January 2011

New features

API changes

Algorithms changed

Shortest path

astar_path(), astar_path_length(), shortest_path(), shortest_path_length(),

bidirectional_shortest_path(), dijkstra_path(), dijkstra_path_length(),


These algorithms now raise an exception when a source and a target are specified and no path exist between these two nodes. The exception is a NetworkXNoPath exception.