The parents output vector of igraph get shortest paths and igraph get shortest paths dijkstra currently uses…
The parents output vector of igraph get shortest paths and igraph get shortest paths dijkstra currently uses…: a task in LegoFlow-SWE (Harbor dataset). Observed behavior When computing shortest paths from a source vertex, the parents vector (which is an array of igraph integer t values) stores the…
The task
**Observed behavior** When computing shortest paths from a source vertex, the `parents` vector (which is an array of `igraph_integer_t` values) stores the source vertex’s own index as its parent. For example, with source vertex 0 in a graph where all vertices are reachable, the vector is `0 0 0 1 1 1 1`.…
Part of Lego-X/LegoFlow-SWE.