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 function to find densest subgraph #635

Open
wants to merge 17 commits into
base: main
Choose a base branch
from
Open

Add function to find densest subgraph #635

wants to merge 17 commits into from

Commits on Jun 27, 2022

  1. Add function to find densest subgraph 

    This commit adds a new function find_densest_subgraph_of_size() to
retworkx. This function is used to find a subgraph in a given graph of a
specified size that has the highest degree of connectivity of nodes.

Fixes Qiskit#570
    @mtreinish
    mtreinish committed Jun 27, 2022
    Configuration menu
    Copy the full SHA
    1822fc3 View commit details
    Browse the repository at this point in the history

Commits on Jun 28, 2022

  1. Update for rebase errors

    @mtreinish
    mtreinish committed Jun 28, 2022
    Configuration menu
    Copy the full SHA
    2354801 View commit details
    Browse the repository at this point in the history

Commits on Sep 19, 2022

  1. Apply suggestions from code review 

    Co-authored-by: georgios-ts <45130028+georgios-ts@users.noreply.github.com>
    @mtreinish @georgios-ts
    mtreinish and georgios-ts committed Sep 19, 2022
    Configuration menu
    Copy the full SHA
    755cec8 View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'origin/main' into naive-dense-subgraph

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

  3. Update imports in release notes

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

Commits on Sep 20, 2022

  1. Don't include bfs paths with insufficient nodes

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

  2. Handle weighting of undirected graphs

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

  3. Merge branch 'main' into naive-dense-subgraph

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

Commits on Sep 29, 2022

  1. Merge remote-tracking branch 'origin/main' into naive-dense-subgraph

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

  2. Add node weight callback

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

Commits on Oct 3, 2022

  1. Merge branch 'main' into naive-dense-subgraph

    @mtreinish
    mtreinish committed Oct 3, 2022
    Configuration menu
    Copy the full SHA
    79998f9 View commit details
    Browse the repository at this point in the history

Commits on May 4, 2023

  1. Merge branch 'main' into naive-dense-subgraph

    @mtreinish
    mtreinish committed May 4, 2023
    Configuration menu
    Copy the full SHA
    f7dc709 View commit details
    Browse the repository at this point in the history

Commits on Jun 18, 2024

  1. Merge remote-tracking branch 'origin/main' into naive-dense-subgraph

    @mtreinish
    mtreinish committed Jun 18, 2024
    Configuration menu
    Copy the full SHA
    fcfc5cd View commit details
    Browse the repository at this point in the history

  2. Fix lint

    @mtreinish
    mtreinish committed Jun 18, 2024
    Configuration menu
    Copy the full SHA
    f528e2f View commit details
    Browse the repository at this point in the history

Commits on Jun 19, 2024

  1. Pivot to rustworkx-core 

    This commit migrates the implementation of the core algorithm to
rustworkx-core.
    @mtreinish
    mtreinish committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    bd3b817 View commit details
    Browse the repository at this point in the history

Commits on Jun 26, 2024

  1. Fix python type hint stubs

    @mtreinish
    mtreinish committed Jun 26, 2024
    Configuration menu
    Copy the full SHA
    ff29cd4 View commit details
    Browse the repository at this point in the history

  2. Fix lint

    @mtreinish
    mtreinish committed Jun 26, 2024
    Configuration menu
    Copy the full SHA
    cece039 View commit details
    Browse the repository at this point in the history