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: planar-sep
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.
  • 16 commits
  • 11 files changed
  • 1 contributor

Commits on Jul 27, 2023

  1. Implement weight max matching re-combination, contains bugs

    @SimGo123
    SimGo123 committed Jul 27, 2023
    Configuration menu
    Copy the full SHA
    286f2d4 View commit details
    Browse the repository at this point in the history

Commits on Sep 30, 2023

  1. Merge branch 'main' into weight-max-match

    @SimGo123
    SimGo123 committed Sep 30, 2023
    Configuration menu
    Copy the full SHA
    23053ac View commit details
    Browse the repository at this point in the history

  2. Improve calculating alternating paths

    @SimGo123
    SimGo123 committed Sep 30, 2023
    Configuration menu
    Copy the full SHA
    90d561e View commit details
    Browse the repository at this point in the history

Commits on Oct 1, 2023

  1. Fix alternating path circle bug

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

Commits on Oct 3, 2023

  1. Merge pull request #12 from SimGo123/planar-sep 

    Planar separator Case 2 (Part 1)
    @SimGo123
    SimGo123 authored Oct 3, 2023
    Configuration menu
    Copy the full SHA
    178ef0c View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into weight-max-match

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

  3. Split weight algorithms into separate files

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

  4. More detailed step descriptions for weight max matching 

    Draw subgraphs at original graph's location
Better graph for weight max matching
Remove WIP suffix
    @SimGo123
    SimGo123 committed Oct 3, 2023
    Configuration menu
    Copy the full SHA
    f1e60c5 View commit details
    Browse the repository at this point in the history

  5. 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

  6. 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

  7. 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

  8. 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

  9. 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

  10. 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

  11. 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

  12. 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