Currentlyget_shortest_paths()functions return infinite-length paths. Example in R: g<-make_graph(~1-2-3-1-4-5-6-4) Let's look at paths from 2 to 6 and set the weight the 1-4 bridge to infinity. > shortest_paths(g, 2, 6, weights=c(1,1,1,Inf,1,1,1))$vpath [[1]] +...
Get shortest paths between given nodes in STRING network.
get_shortest_path(s) return the shortest paths both in terms of vertices and edges. get_all_shortest_paths returns it only in terms of vertices. It should also return it in terms of edges. I explain the reason here.
Extract the shortest paths along the junction tree of the graph.