| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | Marks file encoding as UTF-8kl-encoding | jfinkels | 2016-01-10 | 1 | -0/+1 |
| | | | | Due to em dash character. | ||||
| * | Merge pull request #1688 from jfinkels/simplify-cluster | Aric Hagberg | 2016-01-08 | 1 | -64/+51 |
| |\ | | | | | Simplifies functions in cluster.py. | ||||
| | * | Simplifies functions in cluster.py. | Jeffrey Finkelstein | 2016-01-08 | 1 | -64/+51 |
| | | | |||||
| * | | Merge pull request #1923 from jfinkels/remove-float-cast | Aric Hagberg | 2016-01-08 | 1 | -2/+2 |
| |\ \ | | | | | | | Removes unnecessary cast to float. | ||||
| | * | | Removes unnecessary cast to float. | Jeffrey Finkelstein | 2016-01-08 | 1 | -2/+2 |
| | |/ | | | | | | | By using true division, we can avoid casting to floats entirely. | ||||
| * | | Merge pull request #1726 from jfinkels/kernighan-lin | Aric Hagberg | 2016-01-08 | 5 | -0/+262 |
| |\ \ | |/ |/| | Adds Kernighan--Lin bipartition algorithm. | ||||
| | * | Adds Kernighan--Lin bipartition algorithm. | Moritz Emanuel Beber | 2016-01-08 | 5 | -0/+262 |
| |/ | |||||
| * | Merge pull request #1914 from Arafatk/patch-5 | Dan Schult | 2016-01-07 | 2 | -1/+9 |
| |\ | | | | | minimum_st_node_cut incorrect if source and target are connected | ||||
| | * | Adding test | Arafat | 2016-01-07 | 1 | -0/+7 |
| | | | |||||
| | * | Fixes #1812 | Arafat | 2016-01-07 | 1 | -1/+2 |
| |/ | |||||
| * | Merge pull request #1900 from dschult/layout-scaling | Dan Schult | 2016-01-06 | 2 | -5/+14 |
| |\ | | | | | Fix layout for single node graphs and shells | ||||
| | * | Fix layout for single node graphs and shells | Dan Schult | 2016-01-01 | 2 | -5/+14 |
| | | | | | | | | | _rescale_layout was dividing by zero for single shells. | ||||
| * | | Merge pull request #1908 from Arafatk/patch-4 | Dan Schult | 2016-01-06 | 2 | -1/+15 |
| |\ \ | | | | | | | Exclude self-loops from maximal matching | ||||
| | * | | Adding test for #1736 | Arafat | 2016-01-05 | 1 | -0/+14 |
| | | | | |||||
| | * | | Fixes #1736 | Arafat | 2016-01-05 | 1 | -1/+1 |
| | | | | |||||
| * | | | Merge pull request #1885 from karrtikr/work | Dan Schult | 2016-01-06 | 1 | -0/+13 |
| |\ \ \ | | | | | | | | | Added requirements.txt | ||||
| | * | | | Added requirements.txt | Kartik Raj | 2016-01-02 | 1 | -0/+13 |
| | | | | | |||||
| * | | | | Merge pull request #1898 from dschult/switchto_pydotplus | Dan Schult | 2016-01-06 | 3 | -63/+49 |
| |\ \ \ \ | |_|/ / |/| | | | Use pydotplus for all supported python versions | ||||
| | * | | | simplify pydot imports, use testing.utils routines | Dan Schult | 2016-01-03 | 2 | -54/+40 |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | imports now just import pydotplus use assert_graphs_equal fix from_pydot to no longer create '' as attributes 'name', 'graph', 'node' and 'edge' | ||||
| | * | | | Use pydotplus for all supported python versions | Dan Schult | 2016-01-01 | 3 | -30/+30 |
| | | |/ | |/| | | | | | | | | | | | | | | | | - change to "import pydotplus as pydot"; remove flexible import cruft - remove encode("utf-8") in pydot_layout node names - in tests: sort edges for undirected 2-tuples - in travis.yml: pip install from tar.gz for python3.3 (pip couldn't find) | ||||
| * | | | Merge pull request #1897 from MridulS/newyear | Dan Schult | 2016-01-01 | 81 | -81/+81 |
| |\ \ \ | |/ / |/| | | Update copyright years.. Happy New Year! | ||||
| | * | | Update copyrights | Mridul Seth | 2016-01-01 | 81 | -81/+81 |
| |/ / | |||||
| * | | Merge pull request #1895 from SanketDG/recfix | Dan Schult | 2015-12-31 | 2 | -0/+11 |
| |\ \ | | | | | | | add algorithms.reciprocity to reference documentation | ||||
| | * | | add algorithms.reciprocity to reference documentation | SanketDG | 2016-01-01 | 2 | -0/+11 |
| | | | | |||||
| * | | | Merge pull request #1851 from NvanAdrichem/Dijkstra | Dan Schult | 2015-12-30 | 3 | -26/+40 |
| |\ \ \ | |/ / |/| | | Changed function dijkstra_path_length() to finish once target path length has been found | ||||
| | * | | Updated author in weighted.py and added myself to documentation credits as ↵ | Niels van Adrichem | 2015-11-18 | 2 | -1/+3 |
| | | | | | | | | | | | | | contributor. | ||||
| | * | | Updated doc_strings and comments | Niels van Adrichem | 2015-11-17 | 1 | -16/+12 |
| | | | | |||||
| | * | | Changed private function _dijkstra() to only retun a dict of path-lengths, ↵ | Niels van Adrichem | 2015-11-17 | 1 | -11/+13 |
| | | | | | | | | | | | | | and have functions change it to an iterator or add predecessor and path dicts whenever necessary. | ||||
| | * | | Changed function dijkstra_path_lengt() to stop computing at target | Niels van Adrichem | 2015-11-16 | 1 | -1/+12 |
| | | | | |||||
| | * | | Added Spyder project file to git-ignore | Niels van Adrichem | 2015-11-16 | 1 | -0/+3 |
| | | | | |||||
| * | | | Merge pull request #1890 from karrtikr/master | Aric Hagberg | 2015-12-29 | 1 | -1/+1 |
| |\ \ \ | | | | | | | | | Modified release.py | ||||
| | * | | | Modified release.py | Kartik Raj | 2015-12-29 | 1 | -1/+1 |
| | | | | | |||||
| * | | | | Merge pull request #1889 from dschult/small-doc-fixes | Aric Hagberg | 2015-12-29 | 1 | -25/+23 |
| |\ \ \ \ | | | | | | | | | | | Minor doc_string changes in graph.py | ||||
| | * | | | | Minor doc_string changes in graph.py | Dan Schult | 2015-12-29 | 1 | -25/+23 |
| |/ / / / | |||||
| * | | | | Merge pull request #1884 from MridulS/nodeiter | Dan Schult | 2015-12-29 | 2 | -16/+45 |
| |\ \ \ \ | | | | | | | | | | | add G.nodes() option to view specific data attributes | ||||
| | * | | | | add option to view specific attributes in G.nodes() | Mridul Seth | 2015-12-28 | 2 | -16/+45 |
| | | | | | | |||||
| * | | | | | Merge pull request #1798 from emilienkofman/master | Dan Schult | 2015-12-29 | 1 | -7/+13 |
| |\ \ \ \ \ | | | | | | | | | | | | | Make Graph class size() return type consistent | ||||
| | * | | | | | graph.size update thanks to @jfinkels suggestions. See #1798. | Emilien Kofman | 2015-11-04 | 1 | -3/+13 |
| | | | | | | | |||||
| | * | | | | | removed from future... | Emilien Kofman | 2015-10-06 | 1 | -1/+0 |
| | | | | | | | |||||
| | * | | | | | Bugfix (or simplification) of the size method in the Graph class | Emilien Kofman | 2015-10-05 | 1 | -5/+2 |
| | | | | | | | |||||
| * | | | | | | Merge pull request #1886 from MridulS/blockmodel | Dan Schult | 2015-12-29 | 4 | -2/+80 |
| |\ \ \ \ \ \ | |_|_|_|_|/ |/| | | | | | Update quality to use quotient_graph. Add wrapper for blockmodel. | ||||
| | * | | | | | Add a wrapper function blockmodel over quotient_graph | Mridul Seth | 2015-12-29 | 2 | -1/+78 |
| | | | | | | | |||||
| | * | | | | | Update community/quality to use quotient_graph instead of blockmodel | Mridul Seth | 2015-12-29 | 2 | -1/+2 |
| |/ / / / / | |||||
| * | | | | | Merge pull request #1509 from hagberg/random-kernel-graph | Aric Hagberg | 2015-12-27 | 3 | -4/+93 |
| |\ \ \ \ \ | | | | | | | | | | | | | Add random kernel graph generator | ||||
| | * | | | | | Add random kernel graph generator | Aric Hagberg | 2015-09-20 | 3 | -4/+93 |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Generator of random graphs with a specified kernel. Includes a simple test and example to generate a G(n,p) graph using a kernel. The method is detailed in a (currently unpublished) paper. | ||||
| * | | | | | | Merge pull request #1518 from jg-you/fix_approximation_import | Aric Hagberg | 2015-12-27 | 1 | -0/+5 |
| |\ \ \ \ \ \ | | | | | | | | | | | | | | | Add approximation import | ||||
| | * \ \ \ \ \ | Merge remote-tracking branch 'upstream/master' into fix_approximation_import | JGab | 2015-06-11 | 47 | -921/+2740 |
| | |\ \ \ \ \ \ | |||||
| | * | | | | | | | Document approximation | JGab | 2015-05-10 | 2 | -2/+5 |
| | | | | | | | | | |||||
| | * | | | | | | | Add approximation import | JGab | 2015-05-08 | 1 | -0/+2 |
| | | | | | | | | | |||||
| * | | | | | | | | Merge pull request #1684 from jfinkels/simplify-is-dominating-set | Aric Hagberg | 2015-12-27 | 1 | -33/+37 |
| |\ \ \ \ \ \ \ \ | | | | | | | | | | | | | | | | | | | Simplifies dominating set functions. | ||||
