LightGraphs v0.9.0

This release of LightGraphs removes all persistence methods except for the native LightGraphs file format in favor of those in GraphIO.jl. This has the added benefit of reducing the number of dependencies required for LightGraphs from ~30 to 7.

In addition, nested test sets and a new cycle detection algorithm have been added (thanks to @jgoldfar).

LightGraphs v0.8.0

This is a fairly major update to LightGraphs and is designed for Julia 0.6 only.

Changes:

• Abstractions. Graphs and DiGraphs are now abstracted such that vertices can be represented by any integer type, and edges are the same type. This allows memory savings for graphs that don't need 64-bit integer representation. Capabilities also include the ability to define new edge types, with (optional) metadata such as weights or colors.

The old Graph, DiGraph, and Edge types are now SimpleGraph, SimpleDiGraph and SimpleEdge; they are aliased to the former.

• All functions have been revisited in light of the abstraction changes; in many cases this will result in faster / more memory efficient performance.

• Function documentation has been modified to reflect these changes, and has been cleaned up and made consistent with best practices for documentation as described in the Julia docs.

• Minor other changes, some breaking, including the removal of connected_components and is_connected for directed graphs.

• all Julia 0.6 deprecations / changes have been taken into account. LightGraphs v0.8.0 should not have any deprecation warnings.

LightGraphs v0.7.4

This is the last supported version of LightGraphs for Julia 0.5 (with the exception of serious bug fixes that need to be backported). The next release of LightGraphs, v0.8.0, will be Julia 0.6 only.

There have been few major changes since 0.7.3, but Edges are now their own data structures (instead of Pair). Benchmarks have been added, and some optimizations for functions have been introduced.

LightGraphs v0.7.5

This is the same as v0.7.3 since lots of things were broken downstream with v0.7.4.

LightGraphs v0.7.3

v0.7.3 is designed to tag a stable version prior to our introduction of abstraction in LightGraphs. There are no breaking changes in this version (or planned after abstraction). New functionality introduced in 0.7.3 includes

• graph6 persistence
• Prim's algorithm
• new keyword for incidence_matrix
• improvements to biconnected components, betweenness centrality, articulation points, gdistances,
• ezxml is now used in favor of lightxml

In addition, various bugs have been fixed and documentation improvements have been made.

v0.5.2

This release includes a new type Nonbacktracking for implicit computations of the nonbacktracting operator,
and JLD serialization support for graphs with metadata.

This yields significant performance improvements to the community detection functionality which now uses O(ne(g)) storage rather than the previous O(ne(g)^2).

The JLD storage is available as a densely packed binary storage format supporting both vertex properties and edge properties. See JLD.writeas for details.