GitLab

This fixes a bug where histograms constructed in parallel would
sometimes fail to count some samples.

This avoid a namespace clash when using run_action.inline().

These functions/properties provide more information and control about
edge indexing, which might be useful.

The reserved size for the array was set to g.num_edges(), but it should
be set to the maximum edge index + 1, since some edges might have been
deleted.

This enables support for older versions of GCC (>=4.2), by falling back
to the boost tr1 implementation when the GCC version is less than 4.4.

Now the meaning of the bin edges given to the several histogram
functions are the same as in numpy/scipy. This means that the last bin
edge represents an upper bound on the last bin.

This fixes a bug in the motifs() code which generates a segfault for
certain subgraph signatures. This also fixes a potential problem for
multithreaded execution.

This fixes a race condition when undirected graphs are used, and when
OpenMP is enabled.

This fixes a bug where the distance map was not properly initialized
when the graph is filtered, and the all pairs shortest paths are
requested.

This allows for sampling of random subgraph isomorphisms.

Now vector types of property maps can be accessed as arrays with the
get_array() and 'a' property, just like scalar property maps.

Edges were not properly indexed after graph generation.

This improves the binning performace, when suplied bins are of constant
width.

absolute_trust() is now called trust_transitivity(), and the whole
trust matrix can now be efficiently calculated.

Vectors are used now instead of unordered_sets, which dramatically
improves performace.

This fixes a bug where edges were left unindexed.

This also maintains compatibility with older boost versions.

Now the degree sequence is verified with Erdös-Gallai inequalities, and
the edges are connected in a deterministic fashion. The edges then are
rewired with the random_rewire() function.

This includes also some internal refactoring, and bug fixes.

This extensively modifies the random_rewire() algorithm, so that only
either the source or the edge of each edge is rewired (not both, as
previously), and no parallel edges are created during the algorithm (if
desired).

The new version is much faster, and never gets stuck. However, more than
one run may be necessary in order to obtain a uniform shuffling.

This fixes a implicit directionality bug in random_rewire() with
undirected graphs.

This fixes a problem, where the underlying edge directionality would
cause correlations to arise when rewiring undirected graphs. Now each
edge is correctly considered in both possible orientations, which are
chosen randomly.

This implements a shortest_path() function which returns the shortest
path between two vertices.

This also modifies shortest_distances, such that a predecessor map is
optionally returned.

This fixes a crash when purging filtered vertices.

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.

This also cleans up some m4 boost macros, and includes other small
corrections to configure.ac.

This allows compilation with older versions of boost (>=1.38), which in
some sistems are the only option. This commit also removes the linking
of the boost_graph shared library, since none of its symbols are
actually required.