Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Move to graph namespace #130

Merged
merged 5 commits into from
Sep 2, 2024
Merged

Move to graph namespace #130

merged 5 commits into from
Sep 2, 2024

Commits on Aug 28, 2024

  1. Throw out_of_range if distances or predecessors size are less than th… 

    …e number of vertices

Added concept constraint to require distances and predecessors to be sized_range

Use iota to initialize predecessors
    @pratzl
    pratzl committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    f12afc8 View commit details
    Browse the repository at this point in the history

Commits on Aug 29, 2024

  1. Add find_negative_cycle() for Bellman-Ford 

    Bellman-Ford algorithms now return optional<vertex_id_t<G>>
    @pratzl
    pratzl committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    3c09726 View commit details
    Browse the repository at this point in the history

Commits on Aug 31, 2024

  1. Change "invalid distance" to "infinite distance"

    @pratzl
    pratzl committed Aug 31, 2024
    Configuration menu
    Copy the full SHA
    e7a6d20 View commit details
    Browse the repository at this point in the history

Commits on Sep 2, 2024

  1. Move namespace std::graph --> graph 

    This makes it usable as a stand-alone library without the pretension it will make it into the standard

Add graph_using.hpp to explicitly bring common types & functions into the graph namespace
    @pratzl
    pratzl committed Sep 2, 2024
    Configuration menu
    Copy the full SHA
    0290eda View commit details
    Browse the repository at this point in the history

  2. Add skeletons for bfs, dfs & topo_sort algos 

    These will be used for training.
    @pratzl
    pratzl committed Sep 2, 2024
    Configuration menu
    Copy the full SHA
    3f0ac1b View commit details
    Browse the repository at this point in the history