summaryrefslogtreecommitdiff
path: root/networkx/algorithms/mis.py
Commit message (Collapse)AuthorAgeFilesLines
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-021-2/+1
| | | | | * Add isort to pre-commit * Run isort on all python files (except __init__.py ones)
* Format python in docstrings (#4168)Jarrod Millman2020-08-191-2/+2
| | | | | | | | | | | | | | | | | | | * Format code w/ black * Format docstrings w/ black * Manual cleanup * Tell pytest to ignore planned deprecations * Don't call plt.show during testing * Another known deprecation * DOC: rm duplicate line from docstring example * Minor cleanup Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Format w/ blackJarrod Millman2020-07-101-2/+2
|
* Upgrade to Py36 syntaxJarrod Millman2020-01-011-1/+1
| | | | find networkx -name \*.py -exec pyupgrade --py36-plus {} \;
* Convert %-format to fstringJarrod Millman2020-01-011-4/+2
|
* Remove superfluous encoding informationJarrod Millman2019-11-111-1/+0
|
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-10/+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.
* Replacing `Return` to `Returns` in docs for functions (#3301)Moradnejad2019-02-181-1/+1
| | | | | | * Fixed problem in documentation view of this function * Replacing `Return` to `Returns` in function docs
* Unify random state treatment across package (#3058)Dan Schult2018-07-161-4/+9
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Fixes #1764 * Add a doc page to explain random number generator handling * replace deprecated numpy.random.random_integers with randint * First set of random_state decorator updates... utils and some generators * protect numpy import from failure is not there * fix doctests in randomness.rst * Update algorithms for new random_state paradigm * Fix tests dependent on python version * Update random_state paradigm in rest of the modules * fix tests for wierd cases. windows 32bit doesn't like big seeds. smallworld wasn't sending seed to utils.discrete_sequence * Add tests. Rewrite randomstate interface class to fix tests * anogther tweak for osx with no deps * improve doc examples for seed. Check all functions for seed independence. Calling with int seed should not affect global RNG * Add testing script and add more variates to RandomInterface * fix typo and remove unneeded file causing nodetest trouble * fix doctest for randomness.rst
* Pep8 fixesJarrod Millman2018-01-201-2/+2
|
* Add exception for DiGraph to max indep set (#2532)Dan Schult2017-07-211-15/+19
| | | Fixes #2109
* Fix some sphinx formatting errorsDan Schult2015-10-041-1/+1
| | | | | | | | | make all doc_strings raw format r''' ''' correct underline lengths for headings fix latex issue in harmonic_centrality replace :ticket:, :url:, :doi:, :arxiv: with links to webpages fix spacing with commas before colons so sphinx can parse well add "methods" heading in graph class rst files
* Merge pull request #1588 from MridulS/neigbhorsiterDan Schult2015-06-171-1/+1
|\ | | | | Remove neighbors_iter, G.neighbors() now returns an iterator instead of list
| * Remove neighbors_iter, G.neighbors() now returns an iterator instead of listMridul Seth2015-06-121-1/+1
| |
* | Makes Graph.nodes() return iterator instead of listJeffrey Finkelstein2015-06-111-1/+1
|/ | | | | | | Previously `Graph.nodes()` returned a list of nodes and `Graph.nodes_iter()` returned an iterator over nodes. With this commit, the former function now returns an iterator and the latter no longer exists.
* Add maximal independent set. Addresses #282Loïc Séguin-C.2011-03-021-0/+81
View Lorry Controller Status