Added possible change in how we handle edges before calling all_shortest_paths. Change is commented out atm