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

fix mincut() #325

Merged
merged 6 commits into from
Jan 25, 2024
Merged

fix mincut() #325

merged 6 commits into from
Jan 25, 2024

Commits on Dec 27, 2023

  1. s-t cut weight should be adj_cost. fixes JuliaGraphs#324

    @axsk
    axsk committed Dec 27, 2023
    Configuration menu
    Copy the full SHA
    d8d9ef8 View commit details
    Browse the repository at this point in the history

  2. mincut(): simplify cutweight computation

    @axsk
    axsk committed Dec 27, 2023
    Configuration menu
    Copy the full SHA
    6d1c8f1 View commit details
    Browse the repository at this point in the history

  3. improve performance by 20x using dequeue_pair!

    @axsk
    axsk committed Dec 27, 2023
    Configuration menu
    Copy the full SHA
    101a093 View commit details
    Browse the repository at this point in the history

  4. _merge_vertex!: use inplace updates 

    saves another 20% runtime
    @axsk
    axsk committed Dec 27, 2023
    Configuration menu
    Copy the full SHA
    2928dbc View commit details
    Browse the repository at this point in the history

Commits on Jan 18, 2024

  1. set u to new root in heuristic merge

    @axsk
    axsk committed Jan 18, 2024
    Configuration menu
    Copy the full SHA
    5844600 View commit details
    Browse the repository at this point in the history

Commits on Jan 25, 2024

  1. add comments

    @etiennedeg
    etiennedeg committed Jan 25, 2024
    Configuration menu
    Copy the full SHA
    dca0cc8 View commit details
    Browse the repository at this point in the history