Skip to content

Shortest path functions #14

@willGraham01

Description

@willGraham01

We should write methods for the Connections class that handle some common network analysis tasks:

  • Fetch the connections to/from a given node.
  • Determine the shortest path between two nodes, by number of steps.
  • Determine the "widest path" / "maximum bandwidth" path between two nodes.

For methods that return paths, we also need to have the option to return not just the "best", but a listing of all possible paths sorted in some order. As such, we also need to create "sorting" functions that can order the paths by a particular metric.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions