Skip to content

Resource Contrained Shortest Pahts to every vertices from source : r_c_shortest_paths_to_n #238

Open
@SimonPiCarter

Description

@SimonPiCarter

Hello everyone bare with me if this has no place here but I have a requirement for a professional project to find every best feasible path to every vertex in a graph. My research did not provide me any way to do it but I may have missed something. If so tell me and I will gladly use it and get rid of my useless code.

It appears that r_c_shortest_paths does that already but does not provide an api to get the solution for all vertices.

Right now r_c_shortest_paths extends all feasible labels and then pick the best ones for the vertex identified as the 'target'. What i want is to get the best labels on every vertices.

I have already created a r_c_shortest_paths_to_n (took very little time but only a few unitary tests have been added yet) for my project but would like to offer a boost extension for such feature.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions