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

adding line_graph and greedy_edge_color for undirected graphs #870

Merged
merged 29 commits into from
Jul 6, 2023
Merged

adding line_graph and greedy_edge_color for undirected graphs #870

merged 29 commits into from
Jul 6, 2023

Commits on May 12, 2023

  1. trying to implement line_graph and edge_coloring

    @alexanderivrii
    alexanderivrii committed May 12, 2023
    Configuration menu
    Copy the full SHA
    49d8594 View commit details
    Browse the repository at this point in the history

Commits on May 13, 2023

  1. minor refactoring

    @alexanderivrii
    alexanderivrii committed May 13, 2023
    Configuration menu
    Copy the full SHA
    cbcc239 View commit details
    Browse the repository at this point in the history

  2. more refactoring

    @alexanderivrii
    alexanderivrii committed May 13, 2023
    Configuration menu
    Copy the full SHA
    6c44a7a View commit details
    Browse the repository at this point in the history

Commits on May 16, 2023

  1. moving greedy_color to core

    @alexanderivrii
    alexanderivrii committed May 16, 2023
    Configuration menu
    Copy the full SHA
    93bad32 View commit details
    Browse the repository at this point in the history

  2. running fmt

    @alexanderivrii
    alexanderivrii committed May 16, 2023
    Configuration menu
    Copy the full SHA
    38422e1 View commit details
    Browse the repository at this point in the history

  3. running clippy

    @alexanderivrii
    alexanderivrii committed May 16, 2023
    Configuration menu
    Copy the full SHA
    d3b4238 View commit details
    Browse the repository at this point in the history

  4. adapting tests

    @alexanderivrii
    alexanderivrii committed May 16, 2023
    Configuration menu
    Copy the full SHA
    3cacbe3 View commit details
    Browse the repository at this point in the history

Commits on Jun 8, 2023

  1. merge with main

    @alexanderivrii
    alexanderivrii committed Jun 8, 2023
    Configuration menu
    Copy the full SHA
    7921827 View commit details
    Browse the repository at this point in the history

  2. fixes

    @alexanderivrii
    alexanderivrii committed Jun 8, 2023
    Configuration menu
    Copy the full SHA
    3980a14 View commit details
    Browse the repository at this point in the history

  3. first pass on implementing line_graph in rustworkx-core

    @alexanderivrii
    alexanderivrii committed Jun 8, 2023
    Configuration menu
    Copy the full SHA
    07c5ba7 View commit details
    Browse the repository at this point in the history

  4. cleanup

    @alexanderivrii
    alexanderivrii committed Jun 8, 2023
    Configuration menu
    Copy the full SHA
    3c4513e View commit details
    Browse the repository at this point in the history

  5. docs

    @alexanderivrii
    alexanderivrii committed Jun 8, 2023
    Configuration menu
    Copy the full SHA
    d475d08 View commit details
    Browse the repository at this point in the history

  6. docs fix

    @alexanderivrii
    alexanderivrii committed Jun 8, 2023
    Configuration menu
    Copy the full SHA
    e78d069 View commit details
    Browse the repository at this point in the history

Commits on Jun 9, 2023

  1. exposing line_graph to rustworkx python interface

    @alexanderivrii
    alexanderivrii committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    79b7b4d View commit details
    Browse the repository at this point in the history

  2. moving graph_line_graph to a separate package

    @alexanderivrii
    alexanderivrii committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    7dec989 View commit details
    Browse the repository at this point in the history

  3. minor cleanup

    @alexanderivrii
    alexanderivrii committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    99f0224 View commit details
    Browse the repository at this point in the history

  4. more cleanup

    @alexanderivrii
    alexanderivrii committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    97e32ca View commit details
    Browse the repository at this point in the history

  5. more cleanup

    @alexanderivrii
    alexanderivrii committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    370407c View commit details
    Browse the repository at this point in the history

  6. tests for graph_greedy_edge_color

    @alexanderivrii
    alexanderivrii committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    02e3691 View commit details
    Browse the repository at this point in the history

  7. additional test + docs

    @alexanderivrii
    alexanderivrii committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    ecdbe16 View commit details
    Browse the repository at this point in the history

  8. line graph tests

    @alexanderivrii
    alexanderivrii committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    715f270 View commit details
    Browse the repository at this point in the history

  9. docs

    @alexanderivrii
    alexanderivrii committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    1456573 View commit details
    Browse the repository at this point in the history

  10. release notes

    @alexanderivrii
    alexanderivrii committed Jun 9, 2023
    Configuration menu
    Copy the full SHA
    46d1350 View commit details
    Browse the repository at this point in the history

Commits on Jun 10, 2023

  1. minor

    @alexanderivrii
    alexanderivrii committed Jun 10, 2023
    Configuration menu
    Copy the full SHA
    bbacc33 View commit details
    Browse the repository at this point in the history

Commits on Jun 25, 2023

  1. implementing greedy_edge_color in rustworkx-core

    @alexanderivrii
    alexanderivrii committed Jun 25, 2023
    Configuration menu
    Copy the full SHA
    c324acb View commit details
    Browse the repository at this point in the history

  2. changing test to be different from the one in docs

    @alexanderivrii
    alexanderivrii committed Jun 25, 2023
    Configuration menu
    Copy the full SHA
    2e9fcf5 View commit details
    Browse the repository at this point in the history

  3. using greedy_edge_color from core

    @alexanderivrii
    alexanderivrii committed Jun 25, 2023
    Configuration menu
    Copy the full SHA
    d0c3ee3 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'main' into edge-coloring

    @alexanderivrii
    alexanderivrii committed Jun 25, 2023
    Configuration menu
    Copy the full SHA
    71f2de6 View commit details
    Browse the repository at this point in the history

Commits on Jul 6, 2023

  1. Merge branch 'main' into edge-coloring

    @mergify
    mergify[bot] committed Jul 6, 2023
    Configuration menu
    Copy the full SHA
    5e3af3f View commit details
    Browse the repository at this point in the history