Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It only takes a minute to sign up.
Sign up to join this community
What is the purpose of a graph that is "undirected, with cost and reverse cost"? Where is the difference to a graph that is "undirected, with cost" ?
For me it does not really make sense, because for my understanding the reverse cost should just come into play when the graph is directed ...
(Figure from http://docs.pgrouting.org/dev/doc/src/developer/sampledata.html#fig2)
Maybe the documentation at http://docs.pgrouting.org/dev/src/dijkstra/doc/index.html#pgr-dijkstra can shed some light onto the isse. It would seem like - in an undirected graph - one can go in either direction with either cost or reverse_cost:
Not sure which real-world application this is used for though.
The reason why you can set undirected graph with reverse_cost has a simple reason: the function has two arguments, one for directed true/false and one for reverse_cost true/false. But you're right that it only makes sense for a directed graph. In the other case it will be ignored.
