delta/python-packages/networkx.git/networkx/algorithms/sparsifiers.py, branch main

Use isort with pre-commit to enforce import guidelines (#5659)

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

* Add isort to pre-commit

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

Format w/ black

2020-07-10T16:44:54+00:00

Remove boiler plate from top of modules

2019-11-11T21:39:06+00:00

The copyright and author stuff is not necessary, out-of-date,
and inconsistent.  It takes up visual space and is a pain to
police everyone doing the same thing on the top of the module.

Git handles authorship in a comprehensive and authoritative way.
The LICENSE.txt file applies to all project code.

Remove future imports needed by Py2

2019-09-19T00:51:42+00:00

Sparse Spanners using Baswana-Sen (#3119)

2018-08-17T23:35:39+00:00

* First version of Baswana-Sen spanner construction

* Rewrite of algorithm and tests

* Bugfixes and simplifications

* Bugfixes

* Add more elaborate tests

* Add test for invalid stretch parameter

* Simplify spanner and test code

* Refactoring and comments

* More refactoring

* Fix critical bug in algorithm and implement better size restriction

* Rename files

* Documentation and minor change on algorithm

* Improve documentation

* Remove unused code

* Add some clarifying comments

* Complete reference to underlying paper

* Unify wording in documentation

* More elaborate docstrings

* Docstrings for tests

* Enforce coding guidelines

* Change date on copyright

* Fix python 2 issues

* Use smaller graphs for unit tests

* Use @py_random_state throughout and make tests deterministic

* Simplify code based on suggestions by jfinkels

* Further simplify code based on suggestions by jfinkels

* Use "==" instead of "is"

* Improve consistency of doc_strings

* Rename module "spanner" to "sparsifiers"

* Add spanning and sparsifiers to docs