dummy-link

LightGraphs

An optimized graphs package for Julia

Readme

LightGraphs

Build Status codecov.io Join the chat at https://gitter.im/JuliaGraphs/LightGraphs.jl DOI

LightGraphs LightGraphs LightGraphs LightGraphs

LightGraphs offers both (a) a set of simple, concrete graph implementations -- Graph (for undirected graphs) and DiGraph (for directed graphs), and (b) an API for the development of more sophisticated graph implementations under the AbstractGraph type.

The project goal is to mirror the functionality of robust network and graph analysis libraries such as NetworkX while being simpler to use and more efficient than existing Julian graph libraries such as Graphs.jl. It is an explicit design decision that any data not required for graph manipulation (attributes and other information, for example) is expected to be stored outside of the graph structure itself. Such data lends itself to storage in more traditional and better-optimized mechanisms.

Additional functionality may be found in a number of companion packages, including:

Documentation

Full documentation is available at GitHub Pages. Documentation for methods is also available via the Julia REPL help system. Additional tutorials can be found at JuliaGraphsTutorials.

Installation

Installation is straightforward:

julia> Pkg.add("LightGraphs")

Supported Versions

  • LightGraphs master is designed to work with the latest stable version of Julia.
  • Julia 0.3: LightGraphs v0.3.7 is the last version guaranteed to work with Julia 0.3.
  • Julia 0.4: LightGraphs versions in the 0.6 series are designed to work with Julia 0.4.
  • Julia 0.5: LightGraphs versions in the 0.7 series are designed to work with Julia 0.5.
  • Julia 0.6: LightGraphs versions in the 0.8, 0.9, and 0.10 series are designed to work with Julia 0.6.
  • Later versions: Some functionality might not work with prerelease / unstable / nightly versions of Julia. If you run into a problem, please file an issue.

Contributing and Reporting Bugs

We welcome contributions and bug reports! Please see CONTRIBUTING.md for guidance on development and bug reporting.

First Commit

01/15/2015

Last Touched

7 days ago

Commits

1237 commits