summaryrefslogtreecommitdiff
path: root/networkx/utils
Commit message (Collapse)AuthorAgeFilesLines
* Simplifies example function in documentation.Jeffrey Finkelstein2015-05-191-4/+2
|
* Simplifies utils.union_find code; PEP8 fixesJeffrey Finkelstein2015-05-081-8/+6
|
* Fix copyrightsJGab2015-04-213-3/+3
|
* Replaces cumulative_sum with accumulate.Jeffrey Finkelstein2015-04-181-11/+22
| | | | | | | | | | | | | Python 3.2 introduces the `itertools.accumulate()`. Before, we were using less flexible custom code for performing the same task, in `networkx.utils.misc.cumulative_sum`. This commit replaces calls to `cumulative_sum` with calls to `itertools.accumulate()`. Since we currently still support Python 2.7, this commit adds a fallback equivalent definition of accumulate that matches the Python 3.2 implementation. Once support for Python 2.7 is dropped, all of this code can be removed, and calls to `networkx.utils.accumulate()` can be replaced by calls to `itertools.accumulate()`.
* Add a test for UnionFind fix.chebee7i2015-01-191-0/+13
|
* Make UnionFind handle mixed types better.chebee7i2015-01-191-3/+5
|
* Handle nondeterministic output in Cuthill-McKee ordering testsysitu2014-08-041-4/+5
|
* Fix PEP8 issues in Cuthill-McKee ordering testsysitu2014-08-041-7/+10
|
* Avoid quadratic behavior in connected_cuthill_mckee_orderingysitu2014-08-041-18/+11
|
* Fix Cuthill-McKee ordering examplesysitu2014-08-041-2/+2
|
* Fix PEP8 issues in nx.utils.rcmysitu2014-08-041-4/+8
|
* Include IronPython in .travis.ymlysitu2014-07-031-2/+3
|
* Remove bundled decorator packageysitu2014-06-012-2/+1
|
* Correct reversed docstring and add reference in documentationysitu2014-05-141-12/+4
|
* Merge pull request #1156 from chebee7i/reversed_cmchebee7i2014-05-134-0/+64
|\ | | | | Add context manager for reversing a graph.
| * Cleanup code a bit more.chebee7i2014-05-132-10/+5
| |
| * Make `reversed` always do a noncopy.chebee7i2014-05-123-24/+24
| |
| * Add context manager for reversing a graph.chebee7i2014-05-124-0/+69
| |
* | Add smoke test when there is no mapping.chebee7i2014-05-131-1/+16
| |
* | Missed one more.chebee7i2014-05-132-2/+5
| |
* | Fix hash randomization issue in unittest.chebee7i2014-05-132-37/+27
|/
* Merge pull request #1113 from hagberg/rcm-order-bugJordi Torrents2014-04-262-40/+80
|\ | | | | Cuthill-Mckee - ordering heuristic, fixes #1073 and #1068.
| * Use generator and min for performanceAric Hagberg2014-04-201-2/+2
| |
| * Change interface to RCMAric Hagberg2014-04-202-37/+77
| | | | | | | | Allow a heuristic function to pick the start node for RCM instead of a specific node. Deprecate start= keyword for heuristic=
| * Doc, whitespace cleanupAric Hagberg2014-04-201-2/+2
| |
* | Reduce constant factor in BinaryHeapysitu2014-04-201-16/+6
| |
* | Fix python2.6 compatibilityysitu2014-04-201-2/+9
| |
* | Fix bug that capacity_scaling does not saturate negative selfloopsysitu2014-04-202-206/+117
| |
* | Allow BinaryHeap to handle incomparable keysysitu2014-04-161-6/+12
| |
* | Comment implementation of BinaryHeapysitu2014-04-051-11/+18
| |
* | Implement parent pointers in PairingHeapysitu2014-04-051-18/+30
| |
* | Add Stoer-Wagner minimum cut algorithmysitu2014-04-033-0/+566
|/
* Merge pull request #1008 from hagberg/no-requireAric Hagberg2013-11-122-61/+1
|\ | | | | Remove @require decorator
| * Remove @require decoratorAric Hagberg2013-11-092-61/+1
| |
* | Clean up the mess I left in #1006Aric Hagberg2013-11-091-7/+0
|/ | | | Remove a print statement and some commented out code.
* Force ordering in dict_to_numpy_array functionsAric Hagberg2013-11-092-12/+30
| | | | | | Force ordering to be that of the provided mapping dictionary or else create a mapping using the input data dictionary ordering. Fix tests to determine ordering.
* Simplify make_str() for Py3.chebee7i2013-10-221-9/+3
|
* Make make_str() always return unicode, no matter the Python version.chebee7i2013-10-222-0/+51
|
* Revert "Merge pull request #812 from chebee7i/pydot". Addresses #812.chebee7i2013-09-091-37/+1
| | | | | This reverts commit e736d4b4db44f45c59039d44f92013748cbef3f4, reversing changes made to ceb31d0f4f14556d4e804868efd23c11f2e6b776.
* Merge pull request #812 from chebee7i/pydotchebee7i2013-09-081-1/+37
|\ | | | | Drawing with pydot/Graphviz and inline IPython displays.
| * Add get_fobj() to networkx.utilschebee7i2013-01-081-1/+37
| |
* | Deprecate create_degree_sequence.Aric Hagberg2013-08-251-0/+3
| |
* | Fix outdated/broken/error links in documentation.Aric Hagberg2013-07-211-1/+0
| |
* | Don't copy subgraphs in cuthill_mckee_ordering().Aric Hagberg2013-03-161-2/+2
|/ | | | The connected_component_subgraphs() function used in the cuthill_mckee_ordering() makes a copy. That causes new node objects to be created which might not be desirable when returning a node ordering if the hash changes when a new object is created. Fix by not copying nodes when forming a subgraph of connected nodes.
* Fix missing SkipTest import in utils testsAric Hagberg2013-01-051-0/+1
| | | | nose.SkipTest import needed for skipping numpy tests
* Add converter from dictionary of values to 1d numpy array.Aric Hagberg2012-12-292-3/+62
| | | | | Modify dict_to_numpy_array to handle both dict of values and dict of dict of values. Addresses #787
* Close file in decorator tests.Aric Hagberg2012-08-051-2/+1
| | | | Fixes #746
* Update some documentation/comments in open_file decorator.Chris Ellison2012-01-061-26/+39
| | | | Addresses #672.
* Remove except clause from open_file decorator. Addresses #672Chris Ellison2012-01-061-3/+0
|
* Add dectorator for NetworkXNotImplemnted exception.Aric Hagberg2011-12-262-1/+79
| | | | | | use e.g. @not_implemented_for('multigraph') Addresses #660
View Lorry Controller Status