summaryrefslogtreecommitdiff
path: root/networkx/algorithms/sparsifiers.py
Commit message (Collapse)AuthorAgeFilesLines
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-021-0/+1
| | | | | * Add isort to pre-commit * Run isort on all python files (except __init__.py ones)
* Format w/ blackJarrod Millman2020-07-101-21/+27
|
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-4/+0
| | | | | | | | | 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 Py2Jarrod Millman2019-09-181-1/+0
|
* Sparse Spanners using Baswana-Sen (#3119)Robert Gmyr2018-08-171-0/+292
* 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