delta/python-packages/networkx.git/networkx/algorithms/approximation/steinertree.py, branch main github.com: networkx/networkx.git DOC: Minor formatting fixups to get rid of doc build warnings. (#6363) 2023-01-13T20:45:23+00:00 Ross Barnowski rossbar@berkeley.edu 2023-01-13T20:45:23+00:00 150daea06aeb7acd88d09fdf946a6210e97476a8 Minor formatting fixups to get rid of doc build warnings. 
Minor formatting fixups to get rid of doc build warnings.
 fix warnings for make doctest (#6323) 2023-01-04T11:05:23+00:00 Dan Schult dschult@colgate.edu 2023-01-04T11:05:23+00:00 35cba956bd13d68e12df2ad84c8ceba3e5b39ec1 






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






 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)






Format w/ black==20.8b1
2020-10-06T19:11:32+00:00

Jarrod Millman
jarrod.millman@gmail.com

2020-10-06T17:22:41+00:00

735e6d856b81989cc12dfa30d8cd8e2ddb7dcead












Get steiner_tree to work with MultiGraphs by postprocessing (#4160)
2020-08-15T15:13:49+00:00

Dan Schult
dschult@colgate.edu

2020-08-15T15:13:49+00:00

8968a4290521f440c311d021d1b7fd1a6571eac9

Fixes #3155




Fixes #3155






Format w/ black
2020-07-10T16:44:54+00:00

Jarrod Millman
jarrod.millman@gmail.com

2020-07-10T06:12:10+00:00

b22d6b36ce0545995c99d233546e8a1fe7e27fc5












Remove unused imports
2019-10-19T02:03:15+00:00

Jarrod Millman
jarrod.millman@gmail.com

2019-10-19T01:02:48+00:00

10e56639c29457e6b6c2efa6f80903068a004e5f












Steiner tree not implemented for MultiGraph, see #3155 (#3160)
2018-09-16T02:59:09+00:00

Tom Russell
tomalrussell@gmail.com

2018-09-16T02:59:09+00:00

2942c0e2442aa7112eeee9a778a1a025f426cd07

* add decorator to fail early if a MultiGraph is passed to steiner_tree.

* add a test with the expected results for a small MultiGraph, for now
expecting it to raise NetworkXNotImplemented.




* add decorator to fail early if a MultiGraph is passed to steiner_tree.

* add a test with the expected results for a small MultiGraph, for now
expecting it to raise NetworkXNotImplemented.






Add check to metric_closure for is_connected (#2996)
2018-06-03T05:09:16+00:00

Dan Schult
dschult@colgate.edu

2018-06-03T05:09:16+00:00

35fb26b0c3795d9c3f9c91badc04e48647bde5a4

Fixes #2979




Fixes #2979