Skip to content

/LightGraphs.jl

An optimized graphs package for the Julia programming language
julia graph lightgraphs graph-theory graph-generation graph-analytics graph-algorithms
  1. Julia 100.0%
Branch: master
Find File
Clone or download

Clone with HTTPS

Use Git or checkout with SVN using the web URL.

Download ZIP

Launching GitHub Desktop...

If nothing happens, download GitHub Desktop and try again.

Launching GitHub Desktop...

If nothing happens, download GitHub Desktop and try again.

Launching Xcode...

If nothing happens, download Xcode and try again.

Launching Visual Studio...

If nothing happens, download the GitHub extension for Visual Studio and try again.

@sbromberger
sbromberger Update desopo-pape.jl (#1188) 
Ensure that random graphs have at least one vertex.
Latest commit 299117c Mar 28, 2019
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.github stale bot integration Dec 28, 2017
benchmark
docs
src Add Kosaraju's Algorithm for finding Strongly Connected Components in… Mar 27, 2019
test
.gitignore
.travis.yml
.zenodo.json Update .zenodo.json Sep 7, 2018
CITING.md citing fix Nov 21, 2017
CONTRIBUTING.md Update CONTRIBUTING.md (#1082) Dec 17, 2018
LICENSE.md misc cleanups Jul 11, 2015
README.md Update README.md Oct 6, 2018
REQUIRE
appveyor.yml 32-bit compatibility (#999) Aug 25, 2018
codecov.yml Update codecov.yml Dec 11, 2018

README.md

LightGraphs

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

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: 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.

You can’t perform that action at this time.