summaryrefslogtreecommitdiff
path: root/networkx/algorithms
Commit message (Expand)AuthorAgeFilesLines
* Merge pull request #1821 from SanketDG/testadderror-message-eccentricityDan Schult2015-10-311-2/+5
|\
| * add test for error message in eccentricity functionSanketDG2015-10-301-2/+5
* | Clarifies error message in eccentricityjfinkels2015-10-301-2/+7
|/
* fix typo, add definition and silent the error for isolated nodes.Haochen Wu2015-10-181-9/+32
* remove unused importHaochen Wu2015-10-171-3/+0
* cast number typesHaochen Wu2015-10-171-2/+2
* Implement reciprocity for directed graph.Haochen Wu2015-10-172-0/+82
* Two more doc formating changes.Dan Schult2015-10-041-14/+0
* Fix some sphinx formatting errorsDan Schult2015-10-0416-58/+60
* Merge pull request #1767 from dschult/fix-flow-docsDan Schult2015-10-031-9/+13
|\
| * Add flow functions from utils to __all__Dan Schult2015-10-031-0/+1
| * Make sure __all__ variables loaded in flow __init__.pyDan Schult2015-09-141-9/+12
* | Change comments about fringe tuples in dijkstraDan Schult2015-10-031-1/+3
* | Merge pull request #1790 from networkx/dschult-patch-3Dan Schult2015-10-031-19/+11
|\ \
| * | Rewrite harmonic_centrality to better use iteratorDan Schult2015-10-021-19/+11
* | | Clarify docstring and return code for _djikstra()Dan Schult2015-10-021-26/+23
|/ /
* | Update all_pairs_dijkstra_path_length and single_source_dijkstra_path_lengthMridul Seth2015-09-276-46/+46
|/
* Merge pull request #1756 from MisterSheik/topo-fixedDan Schult2015-09-013-149/+191
|\
| * Fixed old tests and re-added them.Neil2015-08-311-3/+16
| * topolgical_sort, lexicographical_topological_sortNeil2015-08-311-3/+2
| * .Neil2015-08-311-20/+19
| * topolgical_sort, lexicographical_topological_sortNeil2015-08-313-151/+182
* | Merge pull request #1734 from aureooms/faster-maximal-matchingDan Schult2015-08-311-4/+4
|\ \
| * | constant factor improvement for maximal_matchingaureooms2015-08-121-4/+4
* | | Merge pull request #1735 from aureooms/weight-parameter-for-max-weight-matchingDan Schult2015-08-312-42/+54
|\ \ \ | |_|/ |/| |
| * | update notes in max_weight_matchingaureooms2015-08-311-1/+1
| * | test for weight parameter in max_weight_matchingaureooms2015-08-121-36/+43
| * | update docstring of max_weight_matchingaureooms2015-08-121-1/+6
| * | add weight attribute param in max_weight_matchingaureooms2015-08-121-4/+4
| |/
* | dag: add more information to exception message when cycle detectedEden G. Adogla2015-08-251-2/+2
* | Update documentation of shortest_path_lengthMridul Seth2015-08-172-15/+18
* | Solve merge conflictsMridul Seth2015-08-1338-1234/+2754
|\ \
| * \ Merge pull request #1714 from stsouko/masterDan Schult2015-08-132-5/+11
| |\ \ | | |/ | |/|
| | * merge data of G and H instead replace.Ramil Nugmanov2015-08-072-2/+11
| | * merge data of G and H instead replaceRamil Nugmanov2015-08-061-5/+2
| * | Merge pull request #1730 from jfinkels/test-cuts-set-indexingAric Hagberg2015-08-111-10/+9
| |\ \
| | * | Don't use indexing to access elements of a setJeffrey Finkelstein2015-08-101-10/+9
| * | | Eigenvector_centrality power method shifted to A+IDan Schult2015-08-102-7/+13
| |/ /
| * | Merge branch 'merged_master_into_iter_refactor' into masterDan Schult2015-08-0793-514/+490
| |\ \
| | * | Merge master into iter_refactorDan Schult2015-08-0733-1212/+2721
| * | | Merge pull request #1710 from jfinkels/refactor-link-predictionchebee7i2015-08-061-57/+46
| |\ \ \ | | |_|/ | |/| |
| | * | Refactors link prediction code.Jeffrey Finkelstein2015-08-051-57/+46
| * | | Updates documentation for functions in clique.py.Jeffrey Finkelstein2015-08-051-121/+222
| |/ /
| * | Add Girvan-Newman algorithmThodoris Sotiropoulos2015-08-033-1/+145
| * | Merge pull request #1681 from jakevdp/greedy-coloringAric Hagberg2015-08-012-375/+172
| |\ \
| | * | TST: refactor greedy coloring testsJake VanderPlas2015-07-311-359/+137
| | * | clean up greedy_coloring codeJake VanderPlas2015-07-311-5/+5
| | * | ENH: allow greedy_color strategies to be specified as stringsJake VanderPlas2015-07-302-73/+92
| * | | Merge pull request #1685 from jfinkels/simplify-eulerchebee7i2015-07-301-40/+49
| |\ \ \
| | * | | Simplifies is_eulerian function.Jeffrey Finkelstein2015-07-301-40/+49
| | |/ /