Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: SimGo123/PlanarGraphLab
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: weight-max-match
Choose a base ref
...
head repository: SimGo123/PlanarGraphLab
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: main
Choose a head ref
Checking mergeability… Don’t worry, you can still create the pull request.
  • 8 commits
  • 6 files changed
  • 1 contributor

Commits on Oct 3, 2023

  1. Merge pull request #11 from SimGo123/weight-max-match 

    Weight max matching
    @SimGo123
    SimGo123 authored Oct 3, 2023
    Configuration menu
    Copy the full SHA
    0be8cae View commit details
    Browse the repository at this point in the history

  2. Important changes from weight-max-match branch

    @SimGo123
    SimGo123 committed Oct 3, 2023
    Configuration menu
    Copy the full SHA
    6e8fffd View commit details
    Browse the repository at this point in the history

  3. Use ColorSet to color, make user find a planar embedding 

    WeightMaxMatching can only be run on a planar embedded graph.
Therefore, keep showing the algo control panels while user might change graph.
Furthermore, make WeightMaxMatching return edges of the matching.
    @SimGo123
    SimGo123 committed Oct 3, 2023
    Configuration menu
    Copy the full SHA
    dbf15c4 View commit details
    Browse the repository at this point in the history

  4. Temporary fix to avoid endless looping

    @SimGo123
    SimGo123 committed Oct 3, 2023
    Configuration menu
    Copy the full SHA
    5db5914 View commit details
    Browse the repository at this point in the history

  5. Fix edgeEqualities bug: Included edges were modified, now they are cl… 

    …oned
    @SimGo123
    SimGo123 committed Oct 3, 2023
    Configuration menu
    Copy the full SHA
    db54bc6 View commit details
    Browse the repository at this point in the history

  6. Allow modifying graph when running completion 

    Don't process further if dual graph contains loops/multi-edges
Determine number of steps
    @SimGo123
    SimGo123 committed Oct 3, 2023
    Configuration menu
    Copy the full SHA
    5dae373 View commit details
    Browse the repository at this point in the history

  7. Merge pull request #13 from SimGo123/mixed-max-improve 

    Improve mixed max cut algorithm
    @SimGo123
    SimGo123 authored Oct 3, 2023
    Configuration menu
    Copy the full SHA
    962b7b4 View commit details
    Browse the repository at this point in the history

  8. Remove WIP suffix from Mixed-Max Cut Algorithm

    @SimGo123
    SimGo123 authored Oct 3, 2023
    Configuration menu
    Copy the full SHA
    a5042f1 View commit details
    Browse the repository at this point in the history
Loading