summaryrefslogtreecommitdiff
path: root/networkx/algorithms
Commit message (Expand)AuthorAgeFilesLines
* Underline too shortAric Hagberg2015-06-131-2/+2
* Underline length too shortAric Hagberg2015-06-131-1/+1
* Don't use double colonAric Hagberg2015-06-131-2/+2
* Use raw stringsAric Hagberg2015-06-131-1/+2
* Bad indentAric Hagberg2015-06-131-2/+1
* Fix latexAric Hagberg2015-06-132-15/+17
* Spelling fixesAric Hagberg2015-06-131-1/+1
* Spelling error ExamplesAric Hagberg2015-06-131-2/+2
* Merge pull request #1574 from MridulS/matchdocnetworkx-1.10rc1networkx-1.10ysitu2015-06-101-0/+3
|\
| * Update documentation of networkx.algorithms.matching to include reference to ...Mridul Seth2015-06-091-0/+3
* | Merge pull request #1566 from jfinkels/approximate-minimum-domsetchebee7i2015-06-082-59/+93
|\ \ | |/ |/|
| * Fixes approximate dominating set greedy choice.Jeffrey Finkelstein2015-06-072-59/+93
* | PEP8 changes for networkx/algorithms/traversal/tests/test_bfs.pyMridul Seth2015-06-071-15/+16
* | Add bfs test for directed graph in reverse directionMridul Seth2015-06-071-0/+6
* | Merge pull request #1565 from SanketDG/identified_nodeschebee7i2015-06-061-1/+7
|\ \
| * | make identified_nodes an alias for contracted_nodesSanketDG2015-06-051-1/+7
* | | Merge pull request #1512 from Overriders/update-johnsonysitu2015-06-052-134/+145
|\ \ \ | |/ / |/| |
| * | Enhance code readabilityThodoris Sotiropoulos2015-06-051-32/+17
| * | Minor code improvementsThodoris Sotiropoulos2015-06-031-18/+18
| * | Modify lambdas and rename _dijkstra functionThodoris Sotiropoulos2015-05-171-44/+72
| * | Add _dijkstra_relaxation function, update johnsonThodoris Sotiropoulos2015-05-102-117/+98
| * | Update johnson() to not modify graphThodoris Sotiropoulos2015-05-071-9/+26
* | | Removed test that failed depending on the iteration order.Jordi Torrents2015-06-031-4/+6
* | | Remove the exact parameter from approximation.k_components.Jordi Torrents2015-06-032-86/+13
* | | Improve AntiGraph.Jordi Torrents2015-06-031-4/+3
* | | Fix import in docstring example.Jordi Torrents2015-06-031-1/+1
* | | Add fast approximation for k-(node)-components.Jordi Torrents2015-06-033-0/+694
* | | Add k-(node)-components algorithm.Jordi Torrents2015-06-034-1/+481
| |/ |/|
* | fixes typo in eigenvector.pyFionnán Alt2015-05-291-1/+1
* | Merge pull request #1543 from boothby/masterysitu2015-05-232-1/+9
|\ \
| * | Added spaces after commas.boothby2015-05-221-3/+3
| * | add test case for #1542Tom Boothby2015-05-221-0/+8
| * | resolves issue #1542Tom Boothby2015-05-221-1/+1
* | | zip(range(len(x)),x) -> enumerate(x) for pythonismSebastian Benthall2015-05-221-1/+1
|/ /
* | Merge pull request #1501 from jtorrents/refactor-connected-componentsAric Hagberg2015-05-1012-502/+788
|\ \
| * | Remove subgraph attributes tests, now they are in a separate file.Jordi Torrents2015-05-104-123/+39
| * | Modernize biconnected tests, and remove subgraph attributes tests.Jordi Torrents2015-05-101-153/+111
| * | Move subgraph attribute copies tests to a separate file.Jordi Torrents2015-05-101-0/+84
| * | Add tests for subgraphs without copy for [bi]components.Jordi Torrents2015-05-072-43/+78
| * | Update attracting_components docs and improve tests.Jordi Torrents2015-05-072-28/+46
| * | Make strongly CC return a generator of sets, and improve docs and tests.Jordi Torrents2015-05-074-123/+225
| * | Refactor and improve documentation for weakly connected components.Jordi Torrents2015-05-072-99/+179
| * | Refactor and improve the documentation for connected_components.Jordi Torrents2015-05-072-55/+148
* | | Simplify shortest path computation.Jeffrey Finkelstein2015-05-102-33/+23
* | | Cleans docs and simplifies bipartite.redundancyJeffrey Finkelstein2015-05-082-37/+118
| |/ |/|
* | Merge pull request #1421 from jtorrents/all-cuts-wrap-upJordi Torrents2015-05-072-43/+9
|\ \ | |/ |/|
| * Add debug info for a pypy Travis frailure that cannot reproduce localy.Jordi Torrents2015-04-271-0/+4
| * Use the recently exposed antichains function.Jordi Torrents2015-04-271-43/+5
* | fix pep8SanketDG2015-05-071-46/+50
* | fix docstringSanketDG2015-05-071-1/+0