Shortest paths are for directed graphs.