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

Add Left-Right Planarity test. #475

Merged
merged 12 commits into from
Sep 29, 2022
Merged

Add Left-Right Planarity test. #475

merged 12 commits into from
Sep 29, 2022

Commits on Oct 25, 2021

  1. Add Left-Right Planarity test. 

    This commit implements a new function `is_planar` that
checks if an undirected graph can be drawn in a plane without any edge
intersections. The planarity check algorithm is based on the
Left-Right Planarity Test.

Reference: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.9208
    @georgios-ts
    georgios-ts committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    34e7f82 View commit details
    Browse the repository at this point in the history

  2. fix clippy

    @georgios-ts
    georgios-ts committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    d17e3fe View commit details
    Browse the repository at this point in the history

  3. fix compiler error

    @georgios-ts
    georgios-ts committed Oct 25, 2021
    Configuration menu
    Copy the full SHA
    5852402 View commit details
    Browse the repository at this point in the history

Commits on Mar 30, 2022

  1. merge 'upstream/main'

    @georgios-ts
    georgios-ts committed Mar 30, 2022
    Configuration menu
    Copy the full SHA
    c3bfbfe View commit details
    Browse the repository at this point in the history

  2. add generalized Petersen graph as test cases

    @georgios-ts
    georgios-ts committed Mar 30, 2022
    Configuration menu
    Copy the full SHA
    72c7c91 View commit details
    Browse the repository at this point in the history

  3. remove old release note

    @georgios-ts
    georgios-ts committed Mar 30, 2022
    Configuration menu
    Copy the full SHA
    b6f4a92 View commit details
    Browse the repository at this point in the history

Commits on Sep 22, 2022

  1. Merge remote-tracking branch 'origin/main' into pr-is-planar

    @mtreinish
    mtreinish committed Sep 22, 2022
    Configuration menu
    Copy the full SHA
    8d2116d View commit details
    Browse the repository at this point in the history

  2. Update release note import

    @mtreinish
    mtreinish committed Sep 22, 2022
    Configuration menu
    Copy the full SHA
    dabeb88 View commit details
    Browse the repository at this point in the history

  3. fix release note

    @georgios-ts
    georgios-ts committed Sep 22, 2022
    Configuration menu
    Copy the full SHA
    1b1dbde View commit details
    Browse the repository at this point in the history

  4. or_insert can be omitted.

    @georgios-ts
    georgios-ts committed Sep 22, 2022
    Configuration menu
    Copy the full SHA
    0ef2844 View commit details
    Browse the repository at this point in the history

Commits on Sep 23, 2022

  1. cargo fmt

    @georgios-ts
    georgios-ts committed Sep 23, 2022
    Configuration menu
    Copy the full SHA
    876036f View commit details
    Browse the repository at this point in the history

Commits on Sep 29, 2022

  1. Merge branch 'main' into pr-is-planar

    @IvanIsCoding
    IvanIsCoding committed Sep 29, 2022
    Configuration menu
    Copy the full SHA
    8f76fd6 View commit details
    Browse the repository at this point in the history