id summary reporter owner description type status milestone component version severity resolution keywords cc 7398 edge weights equal to distance_inf not correctly supported in dijkstra Alex Hagen-Zanker Jeremiah Willcock "The way that the relax() function works in relax.hpp is such that an edge_weight of distance_inf will not be consider for a shortest path. The can lead to the false conclusion that vertices connected only through infinite cost edge are not connected at all. This bug is related to #7387 and #7226. The patch of #7387 also solves this problem. I am attaching an example with failing assertion." Bugs closed To Be Determined graph Boost 1.52.0 Problem fixed dijkstra, relax