- 07 Oct, 2007 1 commit
-
-
Tiago de Paula Peixoto authored
Remove graph rewiring for now, since it's quite buggy. It will be re-commited when ready.
-
- 04 Oct, 2007 1 commit
-
-
Tiago de Paula Peixoto authored
Simplify range filtering, and definitely remove python filtering Simplify range filtering of vertices and edges, by always filtering both at once, even if all vertices or edges are being considered. This severely reduces compilation time and memory, at a small potential cost in run-time speed, which will probably be overshadowed by other things, such as dynamic_map look-ups ("premature optimization is the root of all evil"). Also, remove python-filtering, since, in the end, it is just code bloat, since it is quite slow for most uses and can be replaced, generally, by python property editing + range filtering.
-
- 09 Aug, 2007 1 commit
-
-
Tiago de Paula Peixoto authored
* src/boost-workaround/boost/graph/kamada_kawai_spring_layout.hpp: annotated code with openmp constructs. * src/graph/graph_adaptor.hh: graph_type should be a typedef to the original graph. * src/graph/graph_properties.hh, src/graph/graph_properties.cc: added pos_t type. * src/boost-workaround/boost/graph/fruchterman_reingold.hpp: annotated code with openmp constructs. * src/graph/graph_layout.cc: new file with graph layout routines. * src/graph/graph.cc: removed graph layout routines. * src/graph/graph_community_network.cc (struct get_community_network): fixed inversion of directedness test. * src/graph/graph.cc (GraphInterface::LabelComponents): use vector_property_map instead of HashedDescriptor. Don't use a static map! * src/graph/graph_adaptor.hh: fixed edge descriptor equality comparison, which must rely on underlying edge, regardless of whether it's inverted or not. git-svn-id: https://svn.forked.de/graph-tool/trunk@121 d4600afd-f417-0410-95de-beed9576f240
-
- 30 Jul, 2007 1 commit
-
-
Tiago de Paula Peixoto authored
* src/Makefile.am: removed 'boost_workaround' dist files * src/graph/graph_rewiring.cc: deleted blank lines. git-svn-id: https://svn.forked.de/graph-tool/trunk@116 d4600afd-f417-0410-95de-beed9576f240
-
- 11 Jul, 2007 1 commit
-
-
Tiago de Paula Peixoto authored
* ChangeLog: updated ChangeLog file with svn history * src/graph/graph_filtering.hh: added add_edge() and remove_edge() functions for filtered graphs * src/graph/shared_map.hh: included SharedContainer * src/graph/graph_rewiring.cc: initial support for random graph rewiring git-svn-id: https://svn.forked.de/graph-tool/trunk@114 d4600afd-f417-0410-95de-beed9576f240
-
- 30 Jun, 2007 1 commit
-
-
Tiago de Paula Peixoto authored
* change from HashedDescriptorMap to vector_property_map in several algorithms to save memory and increase speed in the most common case, where the graph is unfiltered. git-svn-id: https://svn.forked.de/graph-tool/trunk@102 d4600afd-f417-0410-95de-beed9576f240
-
- 15 Jun, 2007 1 commit
-
-
Tiago de Paula Peixoto authored
* further code parellelization with openmp (vertex and edge histograms, correlations, and reciprocity) git-svn-id: https://svn.forked.de/graph-tool/trunk@99 d4600afd-f417-0410-95de-beed9576f240
-
- 18 May, 2007 1 commit
-
-
Tiago de Paula Peixoto authored
* src/graph/graph_clustering.cc * src/graph/graph_distance.cc * src/graph/graph_extended_clustering.cc * src/graph/graph_distance_sampled.cc * fixed "jacknife" variance bug in src/graph/graph_clustering.cc git-svn-id: https://svn.forked.de/graph-tool/trunk@97 d4600afd-f417-0410-95de-beed9576f240
-
- 12 Apr, 2007 1 commit
-
-
Tiago de Paula Peixoto authored
git-svn-id: https://svn.forked.de/graph-tool/trunk@78 d4600afd-f417-0410-95de-beed9576f240
-
- 12 Jan, 2007 1 commit
-
-
Tiago de Paula Peixoto authored
git-svn-id: https://svn.forked.de/graph-tool/trunk@63 d4600afd-f417-0410-95de-beed9576f240
-
- 12 Nov, 2006 1 commit
-
-
Tiago de Paula Peixoto authored
* Added line graph generation * src/graph-tool: some code de-uglification * src/graph-tool: terminal output format changes git-svn-id: https://svn.forked.de/graph-tool/trunk@56 d4600afd-f417-0410-95de-beed9576f240
-
- 24 Sep, 2006 1 commit
-
-
Tiago de Paula Peixoto authored
* fix ticket [9] * fix --for bug with multiple options with different parameters * Add initial support for community detection (ticket [6]) git-svn-id: https://svn.forked.de/graph-tool/trunk@47 d4600afd-f417-0410-95de-beed9576f240
-
- 04 Sep, 2006 1 commit
-
-
Tiago de Paula Peixoto authored
* Range filters now support all kinds of scalar properties without falling back to python code git-svn-id: https://svn.forked.de/graph-tool/trunk@46 d4600afd-f417-0410-95de-beed9576f240
-
- 03 Sep, 2006 1 commit
-
-
Tiago de Paula Peixoto authored
* python_filtering: added n_parallel() function git-svn-id: https://svn.forked.de/graph-tool/trunk@45 d4600afd-f417-0410-95de-beed9576f240
-
- 16 Aug, 2006 1 commit
-
-
Tiago de Paula Peixoto authored
* add GetSampledDistanceHistogram (in src/graph/graph_distance_sampled.cc) * fix BFS initialization bug in src/graph/graph_extended_clustering.cc git-svn-id: https://svn.forked.de/graph-tool/trunk@38 d4600afd-f417-0410-95de-beed9576f240
-
- 15 Aug, 2006 1 commit
-
-
Tiago de Paula Peixoto authored
* separated graphml code into graphml.hpp and graphml.cpp, and added support for default property values * added HashedDescriptorMap with automatic memory management git-svn-id: https://svn.forked.de/graph-tool/trunk@36 d4600afd-f417-0410-95de-beed9576f240
-
- 13 Aug, 2006 1 commit
-
-
Tiago de Paula Peixoto authored
* definition of HashedDescriptorMap git-svn-id: https://svn.forked.de/graph-tool/trunk@34 d4600afd-f417-0410-95de-beed9576f240
-
- 09 Aug, 2006 1 commit
-
-
Tiago de Paula Peixoto authored
* put combined degree correlation stuff in src/graph/graph_correlations_combined.cc * some code cleanups in src/graph-tool git-svn-id: https://svn.forked.de/graph-tool/trunk@29 d4600afd-f417-0410-95de-beed9576f240
-
- 01 Aug, 2006 1 commit
-
-
Tiago de Paula Peixoto authored
* average distances now accept weights * added DynamicPropertyMapWrap git-svn-id: https://svn.forked.de/graph-tool/trunk@17 d4600afd-f417-0410-95de-beed9576f240
-
- 10 Jul, 2006 1 commit
-
-
Tiago de Paula Peixoto authored
git-svn-id: https://svn.forked.de/graph-tool/trunk@1 d4600afd-f417-0410-95de-beed9576f240
-