- 12 Oct, 2007 1 commit
-
-
Tiago Peixoto authored
Filtered vertices and edges can be permanently removed from the graph with --purge-vertices and --purge-edges, respectively. The edge or vertex filter is automatically removed, afterwards. This is useful if maximum speed is necessary, and saving and reloading the graph without filtering is not desired. (this commit also removes some trailing whitespaces)
-
- 07 Oct, 2007 1 commit
-
-
Tiago 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 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 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
-
- 11 Jul, 2007 1 commit
-
-
Tiago 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
-
- 02 Jul, 2007 1 commit
-
-
Tiago Peixoto authored
* include central point dominance git-svn-id: https://svn.forked.de/graph-tool/trunk@103 d4600afd-f417-0410-95de-beed9576f240
-
- 30 Jun, 2007 2 commits
-
-
Tiago 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
-
Tiago Peixoto authored
git-svn-id: https://svn.forked.de/graph-tool/trunk@101 d4600afd-f417-0410-95de-beed9576f240
-
- 01 May, 2007 1 commit
-
-
Tiago Peixoto authored
* 'Graph' type now available to python editing, with iterators to access all vertices and edges * out_edges and in_edges return iterators instead of lists for python editing git-svn-id: https://svn.forked.de/graph-tool/trunk@82 d4600afd-f417-0410-95de-beed9576f240
-
- 30 Apr, 2007 1 commit
-
-
Tiago Peixoto authored
* added support for specifying property type when creating/editing properties * added initial support for graph properties (are loaded, listed, and saved) git-svn-id: https://svn.forked.de/graph-tool/trunk@81 d4600afd-f417-0410-95de-beed9576f240
-
- 25 Jan, 2007 1 commit
-
-
Tiago Peixoto authored
included option to disable python and range filtering during compilation, thus reducing compile-time memory requirements git-svn-id: https://svn.forked.de/graph-tool/trunk@64 d4600afd-f417-0410-95de-beed9576f240
-
- 12 Jan, 2007 1 commit
-
-
Tiago Peixoto authored
git-svn-id: https://svn.forked.de/graph-tool/trunk@63 d4600afd-f417-0410-95de-beed9576f240
-
- 15 Nov, 2006 1 commit
-
-
Tiago Peixoto authored
git-svn-id: https://svn.forked.de/graph-tool/trunk@59 d4600afd-f417-0410-95de-beed9576f240
-
- 14 Nov, 2006 1 commit
-
-
Tiago Peixoto authored
git-svn-id: https://svn.forked.de/graph-tool/trunk@58 d4600afd-f417-0410-95de-beed9576f240
-
- 13 Nov, 2006 1 commit
-
-
Tiago Peixoto authored
git-svn-id: https://svn.forked.de/graph-tool/trunk@57 d4600afd-f417-0410-95de-beed9576f240
-
- 12 Nov, 2006 1 commit
-
-
Tiago 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
-
- 01 Nov, 2006 1 commit
-
-
Tiago Peixoto authored
- added support for saving annealing history to file - added support for continuing from an existing community partition git-svn-id: https://svn.forked.de/graph-tool/trunk@54 d4600afd-f417-0410-95de-beed9576f240
-
- 31 Oct, 2006 1 commit
-
-
Tiago Peixoto authored
* fixed saving of undirected filtered graphs in graph_io.cc * fixed correlated community detection in graph_community.cc git-svn-id: https://svn.forked.de/graph-tool/trunk@53 d4600afd-f417-0410-95de-beed9576f240
-
- 14 Oct, 2006 1 commit
-
-
Tiago Peixoto authored
* src/graph/graph_community.cc: Extensively re-written. Now it's a bit slower, but hopefully correct. git-svn-id: https://svn.forked.de/graph-tool/trunk@52 d4600afd-f417-0410-95de-beed9576f240
-
- 09 Oct, 2006 1 commit
-
-
Tiago Peixoto authored
git-svn-id: https://svn.forked.de/graph-tool/trunk@50 d4600afd-f417-0410-95de-beed9576f240
-
- 24 Sep, 2006 1 commit
-
-
Tiago 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 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 Peixoto authored
* python_filtering: added n_parallel() function git-svn-id: https://svn.forked.de/graph-tool/trunk@45 d4600afd-f417-0410-95de-beed9576f240
-
- 17 Aug, 2006 1 commit
-
-
Tiago Peixoto authored
* cleanup src/graph/graph_python_filtering.hh git-svn-id: https://svn.forked.de/graph-tool/trunk@39 d4600afd-f417-0410-95de-beed9576f240
-
- 16 Aug, 2006 1 commit
-
-
Tiago 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 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
-
- 09 Aug, 2006 1 commit
-
-
Tiago 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
-
- 03 Aug, 2006 1 commit
-
-
Tiago Peixoto authored
* removed GetVectorScalarCorrelation(), since it is substituted by the above * changed range filter policy: if property is non-double, use generic python filtering instead git-svn-id: https://svn.forked.de/graph-tool/trunk@18 d4600afd-f417-0410-95de-beed9576f240
-
- 01 Aug, 2006 1 commit
-
-
Tiago 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
-
- 22 Jul, 2006 1 commit
-
-
Tiago Peixoto authored
* add jackknife variance * add scalar assortativity coefficient git-svn-id: https://svn.forked.de/graph-tool/trunk@11 d4600afd-f417-0410-95de-beed9576f240
-
- 21 Jul, 2006 1 commit
-
-
Tiago Peixoto authored
* fix history temp file handling buglet git-svn-id: https://svn.forked.de/graph-tool/trunk@10 d4600afd-f417-0410-95de-beed9576f240
-
- 18 Jul, 2006 1 commit
-
-
Tiago Peixoto authored
* removed neighbour selectors (not really needed at all). Improves compilation speed, memory usage and binary size! * removed clustering specific code in favour of more generic property code * added GetEdgeHistogram() * renamed some functions/options ("degree"->"vertex") git-svn-id: https://svn.forked.de/graph-tool/trunk@9 d4600afd-f417-0410-95de-beed9576f240
-
- 13 Jul, 2006 1 commit
-
-
Tiago Peixoto authored
removing edge selectors, since the same behaviour can be obtained by using the --undirected and --reverse filters, as long as the in-degree is also seen when the undirected filter is turned on git-svn-id: https://svn.forked.de/graph-tool/trunk@7 d4600afd-f417-0410-95de-beed9576f240
-
- 10 Jul, 2006 1 commit
-
-
Tiago Peixoto authored
git-svn-id: https://svn.forked.de/graph-tool/trunk@1 d4600afd-f417-0410-95de-beed9576f240
-