adding tree broadcast algorithm#2

Open

Transurgeon wants to merge 129 commits intomainfrom

adding-broadcasting

Commits on Dec 9, 2023

Add Kirchhoff index / Effective graph resistance (#6926)
peijenburg
authored

Commits on Dec 12, 2023

DOC: fix URL econded links and doc references (#7152)
MridulS
authored

Commits on Dec 13, 2023

Changed return types of shortest path methods to improve consistency (#6584)
navyagarwal
authored
adding test coverage for isomorphism when using digraphs (#6417)

authored
Remove usage of `__networkx_plugin__` (use `__networkx_backend__` instead) (#7157)
eriknw
authored

Commits on Dec 15, 2023

Commits on Dec 16, 2023

Commits on Dec 17, 2023

Commits on Dec 18, 2023

Commits on Dec 20, 2023

DOC: Add plots to classic graph generators docs (#7114)
MridulS
authored

Commits on Dec 21, 2023

Fix not_implemented_for decorator for is_regular and related functions (#7182)
rossbar
authored

Commits on Dec 22, 2023

Commits on Dec 30, 2023

Commits on Jan 3, 2024

Bump actions/setup-python from 4 to 5 (#7201)
dependabot[bot]
authored

Commits on Jan 4, 2024

Commits on Jan 6, 2024

Future-proofing and improve tests (#7209)
rossbar
authored

Commits on Jan 9, 2024

Commits on Jan 10, 2024

Commits on Jan 11, 2024

Commits on Jan 12, 2024

Commits on Jan 13, 2024

Add functions to compute Schultz and Gutman Index (#3709)

authored

Commits on Jan 14, 2024

Replace tempfile with tmp_path fixture in test suite. (#7221)
rossbar
authored

Commits on Jan 16, 2024

Fixed typo in tensor product documentation (Fixes #7228) (#7229)
max-seeli
authored

Commits on Jan 17, 2024

Commits on Jan 18, 2024

Bump copyright year for 2024. (#7232)
rossbar
authored

Commits on Jan 19, 2024

Commits on Jan 20, 2024

add seed to tests of fast_label_propatation_communities (#7242)
dschult
authored

Commits on Jan 23, 2024

Added feature modular graph product (#7227)

authored

Commits on Jan 24, 2024

ENH : added `sort_neighbors` to all functions in `depth_first_search.py` (#7196)

Schefflera-Arboricola
and
rossbar
authored

Commits on Jan 29, 2024

Add Kneser graph creation function (#7146)

authored

Commits on Jan 30, 2024

Update general_k_edge_subgraphs docstring. (#7254)
rossbar
authored

Commits on Jan 31, 2024

Commits on Feb 1, 2024

MAINT : added `seed` to `gnm_random_graph` in `community/tests/test_label_propagation.py` (#7264)
Schefflera-Arboricola
authored

Commits on Feb 2, 2024

Commits on Feb 3, 2024

adding self loops related docs and tests for functions in `cluster.py` (#7261)
Schefflera-Arboricola
authored

Commits on Feb 6, 2024

Commits on Feb 7, 2024

Use github actions to run a comparison benchmark (#7268)
MridulS
authored

Commits on Feb 9, 2024

Commits on Feb 10, 2024

Add docstring formatting change to blame-ignore-revs. (#7281)
rossbar
authored

Commits on Feb 12, 2024

Fix all sphinx warnings during doc build. (#7289)
rossbar
authored

Commits on Feb 14, 2024

Commits on Feb 15, 2024

Commits on Feb 18, 2024

Review and update `@nx._dispatchable` usage since 3.2.1 (#7302)
eriknw
authored

Commits on Feb 21, 2024

Improve test coverage for bipartite extendability (#7306)
vanshika230
authored

Commits on Feb 22, 2024

Commits on Feb 23, 2024

Transmogrify `_dispatchable` objects into functions (#7298)
eriknw
authored

Commits on Feb 24, 2024

CI: update upload-nightly-action to 0.5.0 (#7311)
MridulS
authored

Commits on Feb 25, 2024

renaming backend `func_info` dictionary's keys (#7219)

Schefflera-Arboricola
and
eriknw
authored

Commits on Mar 1, 2024

Commits on Mar 2, 2024

Bump changelist from 0.4 to 0.5 (#7325)
dependabot[bot]
authored

Commits on Mar 3, 2024

Add number_of_spanning_trees (#7100)

authored

Commits on Mar 4, 2024

Commits on Mar 6, 2024

Remove animation from spectral clustering example to improve performance (#7328)
rossbar
authored

Commits on Mar 7, 2024

Add new test result to `test_asadpour_tsp` and change `linprog` method (#7335)
mjschwenne
authored
adding tree broadcast algorithm

Transurgeon
authored and
rossbar
committed
adding steps and more tests

Transurgeon
authored and
rossbar
committed
adding citation and assertion

Transurgeon
authored and
rossbar
committed
applying first set of suggestions

Transurgeon
authored and
rossbar
committed
updating docstrings for tree broadcast

Transurgeon
authored and
rossbar
committed
Apply suggestions from code review

authored and
rossbar
committed
removing self-loop check

Transurgeon
authored and
rossbar
committed
cleaning update to avoid dict instance

Transurgeon
authored and
rossbar
committed
adding test case for star graph

Transurgeon
authored and
rossbar
committed
updating docstrings for constraints

Transurgeon
authored and
rossbar
committed
applying some theoretical changes

Transurgeon
authored and
rossbar
committed
adding broadcast center implementation and tests

Transurgeon
authored and
rossbar
committed
completing tree broadcast algorithm and tests

Transurgeon
authored and
rossbar
committed
adding first set of changes round 2

Transurgeon
authored and
rossbar
committed
adding optimization for broadcast time of the tree

Transurgeon
authored and
rossbar
committed
copying code to new location

Transurgeon
authored and
rossbar
committed
Update networkx/algorithms/approximation/broadcasting.py

authored and
rossbar
committed
Update networkx/algorithms/approximation/broadcasting.py

authored and
rossbar
committed
changing all instances of vertices to nodes

Transurgeon
authored and
rossbar
committed
fixing up some formatting issues

Transurgeon
authored and
rossbar
committed
removing two previous files from implementation

Transurgeon
authored and
rossbar
committed
adding broadcsting to index reference file

Transurgeon
authored and
rossbar
committed
Update networkx/algorithms/broadcasting.py

authored and
rossbar
committed
Update networkx/algorithms/broadcasting.py

authored and
rossbar
committed
Update networkx/algorithms/broadcasting.py

authored and
rossbar
committed
Update networkx/algorithms/broadcasting.py

dschult
authored and
rossbar
committed
Minor touchups.
rossbar
committed