We here are very big fans of NetworkX as a graph library and its comprehensive set of graph algorithms. For many though, working with NetworkX involves a steep learning curve. This guide is designed as an aid for beginners and experienced users to find specific tips and explore the world of complex networks.

Stars: ✭ 28 (-95.88%)

Mutual labels: graph-algorithms, graph-theory

View All Similar Projects ➔

LightGraphs

Project Status: As of 8 October 2021 LightGraphs is no longer under active development. It will remain available on Github at sbromberger/LightGraphs.jl. The JuliaGraphs organization will continue to maintain packages that use LightGraphs and transition development over the long term.

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:

LightGraphsExtras.jl: extra functions for graph analysis.
MetaGraphs.jl: graphs with associated meta-data.
SimpleWeightedGraphs.jl: weighted graphs.
GraphIO.jl: tools for importing and exporting graph objects using common file types like edgelists, GraphML, Pajek NET, and more.

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: enter Pkg mode by hitting ], and then

(v1.0) pkg> add LightGraphs

Supported Versions

LightGraphs master is generally designed to work with the latest stable version of Julia (except during Julia version increments as we transition to the new version).
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 through 0.12 series are designed to work with Julia 0.6.
Julia 0.7 / 1.0: LightGraphs versions in the 1.x series are designed to work with Julia 0.7 and Julia 1.0.
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.

Citing

We encourage you to cite our work if you have used our libraries, tools or datasets. Starring the repository on GitHub is also appreciated. See the Zenodo badge above or refer to CITATION.bib.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

sbromberger / LightGraphs.jl

Programming Languages