Commits · d1c285d0a0d8877fe453604aa6a6b7b27973e847 · Tiago Peixoto / graph-tool

08 May, 2015 1 commit
- Improve slightly the performance of shortest_distance() with multiple targets... · d1c285d0
  Tiago Peixoto authored May 08, 2015
```
Improve slightly the performance of shortest_distance() with multiple targets and revert shortest_path() to single-target-only
```
  d1c285d0
07 May, 2015 1 commit
- update: topology.shortest_distance and topology.shortest_path to search more than one target. · 58987030
  François Kawala authored May 08, 2015
  
  58987030
08 Jan, 2015 2 commits
- Fix docstring issues · ace2539f
  Tiago Peixoto authored Jan 08, 2015
  
  ace2539f
- Update copyright information · adf14b20
  Tiago Peixoto authored Jan 08, 2015
  
  adf14b20
01 Jan, 2015 1 commit
- Change topological_sort() to conventional ordering · 2009aa5d
  Tiago Peixoto authored Jan 01, 2015
```
This fixes #192
```
  2009aa5d
09 Sep, 2014 1 commit
- Modify docstring tests after RNG update · 14c0e36f
  Tiago Peixoto authored Sep 09, 2014
  
  14c0e36f
03 Sep, 2014 1 commit
- Include support for vertex invariants in isomorphism() · 1b9b952d
  Tiago Peixoto authored Sep 03, 2014
```
This also properly handles self-loops and thus fixes #180.
```
  1b9b952d
02 Sep, 2014 1 commit
- Fix bug in similarity() · 531add6b
  Tiago Peixoto authored Sep 02, 2014
  
  531add6b
18 Aug, 2014 1 commit
- Import perfect_prop_hash from .. in topology/__init__.py · 4e09ea38
  Tiago Peixoto authored Aug 18, 2014
```
This fixes #176.
```
  4e09ea38
28 Jul, 2014 1 commit
- Implement VF2 subgraph isomorphism from BGL · 65f4f8c7
  Tiago Peixoto authored Jul 28, 2014
```
This replaces a custom implementation of Ullmann's code.
```
  65f4f8c7
14 Jul, 2014 1 commit
- Return trivial partition in is_bipartite() if graph is not bipartite · 21c38be9
  Tiago Peixoto authored Jul 09, 2014
  
  21c38be9
08 Jun, 2014 1 commit
- Fix similarity() to accept non-integer properties · d6899abe
  Tiago Peixoto authored Jun 07, 2014
  
  d6899abe
29 May, 2014 1 commit
- Improve documentation of subgraph_isomorphism() and motifs() · a993433c
  Tiago Peixoto authored May 21, 2014
  
  a993433c
30 Apr, 2014 1 commit
- Fix bug in label_largest_component() with filtered graphs · d0871cee
  Tiago Peixoto authored Apr 30, 2014
  
  d0871cee
02 Jan, 2014 2 commits
- Assorted docstring fixes · 61d8cebd
  Tiago Peixoto authored Jan 02, 2014
  
  61d8cebd
- Update copyright information · 22cf7c5a
  Tiago Peixoto authored Jan 02, 2014
  
  22cf7c5a
27 Nov, 2013 1 commit
- Update reference in kcore_decomposition()'s docstring · 886b377c
  Tiago Peixoto authored Nov 27, 2013
  
  886b377c
15 Nov, 2013 1 commit
- Update docstrings · 45f28a19
  Tiago Peixoto authored Nov 15, 2013
  
  45f28a19
01 Sep, 2013 1 commit
- Assorted documentation fixes · d08bd85a
  Tiago Peixoto authored Sep 01, 2013
  
  d08bd85a
15 Jul, 2013 1 commit
- Do not use filter stash internally, in favour of graph views · 1f6f566f
  Tiago Peixoto authored Jul 02, 2013
  
  1f6f566f
22 Jun, 2013 1 commit
- Enable vertex/edge label matching in subgraph_isomorphism · 5781125c
  Tiago Peixoto authored Jun 22, 2013
  
  5781125c
02 May, 2013 1 commit
- Docstring tests update · c8c4518d
  Tiago Peixoto authored May 02, 2013
  
  c8c4518d
25 Mar, 2013 1 commit
- Raise exception in random_spanning_tree() if the graph is not connected · 655107df
  Tiago Peixoto authored Mar 25, 2013
  
  655107df
20 Mar, 2013 2 commits
- Cosmetic documentation fix · f90c6c2b
  Tiago Peixoto authored Mar 20, 2013
  
  f90c6c2b
- Add 'target' parameter to shortest_distances() · a8481771
  Tiago Peixoto authored Mar 20, 2013
  
  a8481771
28 Feb, 2013 1 commit
- Implement k-core decomposition · 2a21ab19
  Tiago Peixoto authored Feb 28, 2013
  
  2a21ab19
27 Feb, 2013 1 commit
- Implement "attractors" option in label_components() · 472aaece
  Tiago Peixoto authored Feb 27, 2013
  
  472aaece
11 Feb, 2013 1 commit
- Fix output of docstring tests. · f74098a6
  Tiago Peixoto authored Feb 11, 2013
  
  f74098a6
09 Jan, 2013 1 commit
- Fix bug in pseudo_diameter() when using filtered graphs · 717ef0f8
  Tiago Peixoto authored Jan 09, 2013
  
  717ef0f8
06 Jan, 2013 1 commit
- Update copyright information · 9a589107
  Tiago Peixoto authored Jan 06, 2013
  
  9a589107
04 Jan, 2013 1 commit
- Safeguard for empty graphs in subgraph_isomorphism() · 971de369
  Tiago Peixoto authored Jan 04, 2013
  
  971de369
26 Dec, 2012 2 commits
- Assorted fixes to the documentation · 5d76bbb1
  Tiago Peixoto authored Dec 26, 2012
  
  5d76bbb1
- Unify all random number generators into a single module-wise instance · f4234551
  Tiago Peixoto authored Dec 25, 2012
```
The object may be globally reset via the seed_rng() function.
```
  f4234551
18 Dec, 2012 1 commit
- Fix typo in docstring of max_cardinality_matching() · 8108a52a
  Tiago Peixoto authored Dec 18, 2012
  
  8108a52a
12 Nov, 2012 1 commit
- Fix make_maximal_planar() · 444651a7
  Tiago Peixoto authored Nov 13, 2012
  
  444651a7
31 Oct, 2012 1 commit
- Implement make_maximal_planar() · 8e046d6c
  Tiago Peixoto authored Oct 31, 2012
  
  8e046d6c
09 Jul, 2012 1 commit
- Docstring fix · 91de09bd
  Tiago Peixoto authored Jul 09, 2012
  
  91de09bd
19 Jun, 2012 1 commit
- Some doctest fixes · 0adf28d5
  Tiago Peixoto authored Jun 18, 2012
  
  0adf28d5
17 Jun, 2012 2 commits
- Implement is_DAG() · ea0ce086
  Tiago Peixoto authored Jun 17, 2012
  
  ea0ce086
- Implement sequential_vertex_coloring() · 979e9680
  Tiago Peixoto authored Jun 17, 2012
  
  979e9680