Problem
If I have an undirected graph that contains parallel edges, meaning two or more edges with different ids, that have the same source and target (or reversed), pgr_ksp does not return paths that use both edges. It seems it only operates on the nodes themselves and disregards the different edges between nodes. Is this the case?
Expectation
I would expect that all edges between nodes are eligible to be included in paths returned, or that this be documented otherwise.
frugardc
commented
5 months ago
Problem If I have an undirected graph that contains parallel edges, meaning two or more edges with different ids, that have the same source and target (or reversed), pgr_ksp does not return paths that use both edges. It seems it only operates on the nodes themselves and disregards the different edges between nodes. Is this the case?
Expectation I would expect that all edges between nodes are eligible to be included in paths returned, or that this be documented otherwise.