summaryrefslogtreecommitdiff
path: root/networkx/utils
Commit message (Expand)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
* 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
|\
| * 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
|\
| * Use generator and min for performanceAric Hagberg2014-04-201-2/+2
| * Change interface to RCMAric Hagberg2014-04-202-37/+77
| * 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 decoratorAric Hagberg2013-11-092-61/+1
* | Clean up the mess I left in #1006Aric Hagberg2013-11-091-7/+0
|/
* Force ordering in dict_to_numpy_array functionsAric Hagberg2013-11-092-12/+30
* 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
* Merge pull request #812 from chebee7i/pydotchebee7i2013-09-081-1/+37
|\
| * 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
|/
* Fix missing SkipTest import in utils testsAric Hagberg2013-01-051-0/+1
* Add converter from dictionary of values to 1d numpy array.Aric Hagberg2012-12-292-3/+62
* Close file in decorator tests.Aric Hagberg2012-08-051-2/+1
* Update some documentation/comments in open_file decorator.Chris Ellison2012-01-061-26/+39
* 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