summaryrefslogtreecommitdiff
path: root/networkx/utils
Commit message (Expand)AuthorAgeFilesLines
* Update misc.pyNeil2015-08-311-2/+0
* topolgical_sort, lexicographical_topological_sortNeil2015-08-311-0/+16
* Solve merge conflictsMridul Seth2015-08-132-2/+41
|\
| * Merge master into iter_refactorDan Schult2015-08-072-2/+41
* | Update single_source_shortest_path_length and all_pairs_shortest_path_length ...Mridul Seth2015-08-131-1/+1
|/
* Remove degree_iter(),now degree() returns an integer for single node and iter...Mridul Seth2015-06-272-3/+3
* Solve merge conflictsMridul Seth2015-06-171-1/+1
* Makes Graph.nodes() return iterator instead of listJeffrey Finkelstein2015-06-112-2/+2
* 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