Until an issue with one of our dependencies is resolved, LightGraphs will not work with any Julia 0.7 or 1.0 version that has been built from source on OSX or other systems with a compiler more modern than GCC7. If you use LightGraphs with Julia 0.7 or 1.0, please download a Julia binary.
LightGraphs offers both (a) a set of simple, concrete graph implementations --
(for undirected graphs) and
DiGraph (for directed graphs), and (b) an API for
the development of more sophisticated graph implementations under the
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:
Installation is straightforward: enter Pkg mode by hitting
], and then
(v1.0) pkg> add LightGraphs
We welcome contributions and bug reports! Please see CONTRIBUTING.md for guidance on development and bug reporting.
1 day ago