delta/python-packages/networkx.git/networkx/algorithms/approximation, branch nx-sparse github.com: networkx/networkx.git Fix steiner tree test (#5999) 2022-09-27T23:35:59+00:00 Guy Aglionby GuyAglionby@users.noreply.github.com 2022-09-27T23:35:59+00:00 4874741251438824765967a36730b2693bc1096f The weight in the true test result should match the weight in the graph 
The weight in the true test result should match the weight in the graph
 Add Mehlhorn Steiner approximations (#5629) 2022-08-23T15:33:33+00:00 Guy Aglionby GuyAglionby@users.noreply.github.com 2022-08-23T15:33:33+00:00 56032abfdff74aebe7e6adbaa711bf4fd6bd7826 * Add Wu et al. and Mehlhorn Steiner approximations * Change default steiner tree approximation method * Add missing space in error message * Changes as suggested * Fix Kou implementation * Bugfix and variable name change for Mehlhorn * Add failing test case for Wu Steiner tree * Add additional valid Steiner tree for test * Remove Wu et al implementation * Style change + remove unused code 
* Add Wu et al. and Mehlhorn Steiner approximations

* Change default steiner tree approximation method

* Add missing space in error message

* Changes as suggested

* Fix Kou implementation

* Bugfix and variable name change for Mehlhorn

* Add failing test case for Wu Steiner tree

* Add additional valid Steiner tree for test

* Remove Wu et al implementation

* Style change + remove unused code
 Allow unsortable nodes in approximation.treewidth functions (#5921) 2022-08-13T23:15:42+00:00 Dan Schult dschult@colgate.edu 2022-08-13T23:15:42+00:00 0f7aa04dec3230cca32e189594f0b5eca5d38a08 * Allow unsortable nodes in approximate treewidth functions * Apply suggestions from code review Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> 
* Allow unsortable nodes in approximate treewidth functions

* Apply suggestions from code review

Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>

Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
 Fix #5817 (#5822) 2022-06-27T00:54:00+00:00 Matt Schwennesen mjschwenne@gmail.com 2022-06-27T00:54:00+00:00 2b258dfd59ff69b54428126decfb59aadfd94189 * Potential fix? * removed unneeded line 
* Potential fix?

* removed unneeded line
 Temporary fix for failing tests w/ scipy1.9. (#5816) 2022-06-25T16:08:25+00:00 Ross Barnowski rossbar@berkeley.edu 2022-06-25T16:08:25+00:00 dd2d7d9b4455b08f23c663cbec0c6901957640b7 






 Use isort with pre-commit to enforce import guidelines (#5659)
2022-06-02T15:54:09+00:00

Mridul Seth
seth.mridul@gmail.com

2022-06-02T15:54:09+00:00

5c0b11afb4c0882a070d522ef3fa41482ba935d3

* Add isort to pre-commit

* Run isort on all python files (except __init__.py ones)




* Add isort to pre-commit

* Run isort on all python files (except __init__.py ones)






Moved random_spanning_tree to public API (#5656)
2022-06-01T20:50:59+00:00

Matt Schwennesen
mjschwenne@gmail.com

2022-06-01T20:50:59+00:00

99d31932bd7388aadfa54305c116ca0c9261a67e

Adds two new functions random_spanning_tree and
total_spanning_tree_weight to public networkx API, accessible
from the main namespace.

These functions had previously been defined, tested, and used internally
in the TSP package, but have now been added to the public API as they
are generally applicable.

Co-authored-by: Dan Schult <dschult@colgate.edu>
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>




Adds two new functions random_spanning_tree and
total_spanning_tree_weight to public networkx API, accessible
from the main namespace.

These functions had previously been defined, tested, and used internally
in the TSP package, but have now been added to the public API as they
are generally applicable.

Co-authored-by: Dan Schult <dschult@colgate.edu>
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>






Remove redundant py2 numeric conversions (#5661)
2022-05-31T18:24:18+00:00

Mridul Seth
seth.mridul@gmail.com

2022-05-31T18:24:18+00:00

2a05ccdb07cff88e56661dee8a9271859354027f

* Remove redundant float conversion

* Remove redundant int conversion

* Use integer division

Co-authored-by: Miroslav Šedivý <6774676+eumiro@users.noreply.github.com>




* Remove redundant float conversion

* Remove redundant int conversion

* Use integer division

Co-authored-by: Miroslav Šedivý <6774676+eumiro@users.noreply.github.com>






Cache edges, degree, adj properties of Graph classes (#5614)
2022-05-12T04:32:29+00:00

Dan Schult
dschult@colgate.edu

2022-05-12T04:32:29+00:00

f50fc70b8cb6b4f5217a6d5505ba0e2b82b4761b

* Make all graph properties cached properties
* one test function is not needed due to test inheritance




* Make all graph properties cached properties
* one test function is not needed due to test inheritance






Minor improvements from general code readthrough (#5414)
2022-03-25T19:10:10+00:00

Ross Barnowski
rossbar@berkeley.edu

2022-03-25T19:10:10+00:00

cc1db275efc709cb964ce88abbfa877798d58c10

* Add deprecated directive to reversed docstring.

* Add missing dep directives to shpfiles.

* Remove defn of INF sentinel.

* typo.

* str -> comment in forloop.

* STY: appropriate casing for var name.




* Add deprecated directive to reversed docstring.

* Add missing dep directives to shpfiles.

* Remove defn of INF sentinel.

* typo.

* str -> comment in forloop.

* STY: appropriate casing for var name.