I was wondering how the all_shortest_paths function was defined.
I have a large network ("g"). In that network there are two nodes ("source"
and "target", say) for which I am interested as to how they interconnect.
From prior research I know that there is at least one set of connections
between them. I have verified that this path actually exists in the network
manually as far as I can tell.
When I however run all_shortest_paths(g,source,target) this path is not part
of the results set. Why is that? Does all_shortest_paths stop searching
after it has found a certain number of results? If so, is it possible to
change this cut-off criterion?
Finally, is it possible to also obtain an edge descriptor as a result?
Currently I think the documentation states that the result is an iterator
over the sequence of vertices from source to target.
attachment.html (2.92 KB)