Commits · 76c862070b423543cd589a3c43a169b35e846286 · Tiago Peixoto / graph-tool

15 Apr, 2012 1 commit
- Implement pseudo_diameter() · 76c86207
  Tiago Peixoto authored Dec 31, 2011
  
  76c86207
24 Aug, 2011 1 commit
- Implement the similarity() function · aeaadabc
  Tiago Peixoto authored Aug 24, 2011
  
  aeaadabc
28 Jan, 2010 1 commit

Implement subgraph_isomorphism() · ed413845

Tiago Peixoto authored Jan 28, 2010

Support for edge/vertex labelling is 99% done, but it is currently
impractical to compile with GCC. If GCC 4.5 doesn't do a better job,
then a workaround would be necessary.

ed413845

06 Dec, 2009 1 commit
- Include is_planar() in topology module · 6b10f14d
  Tiago Peixoto authored Dec 06, 2009
```
This is a wrapper around BGL's boyer_myrvold_planarity_test.
```
  6b10f14d
04 Nov, 2009 1 commit
- Include minimum distance algorithms · 3f400d2a
  Tiago Peixoto authored Oct 23, 2009
```
This includes the shortest_distance() function in the topology module.
```
  3f400d2a
03 Oct, 2009 1 commit
- Rename dominator_tree() · bb499c3b
  Tiago Peixoto authored Oct 04, 2009
  
  bb499c3b
21 Aug, 2009 1 commit
- Move graph component code from 'stats' to 'topology' module · db7589d6
  Tiago Peixoto authored Aug 17, 2009
  
  db7589d6
17 Aug, 2009 1 commit
- Implement denominator_tree(), min_spanning_tree() and transitive_closure() · c21a36c3
  Tiago Peixoto authored Aug 16, 2009
  
  c21a36c3
16 Aug, 2009 2 commits
- Add min_spanning_tree() function · ebccfe1e
  Tiago Peixoto authored Aug 16, 2009
  
  ebccfe1e
- Rename "misc" module as "topology" · d34568d0
  Tiago Peixoto authored Aug 16, 2009
  
  d34568d0