# Graphs.jl

## Overview

The goal of *Graphs.jl* is to offer a performant platform for network and graph analysis in Julia, following the example of libraries such as NetworkX in Python. To this end, *Graphs.jl* offers:

- a set of simple, concrete graph implementations –
`SimpleGraph`

(for undirected graphs) and`SimpleDiGraph`

(for directed graphs) - an API for the development of more sophisticated graph implementations under the
`AbstractGraph`

type - a large collection of graph algorithms with the same requirements as this API.

## Installation

Installation is straightforward. First, enter Pkg mode by hitting `]`

, and then run the following command:

`pkg> add Graphs`

## Basic use

*Graphs.jl* includes numerous convenience functions for generating functions, such as `path_graph`

, which builds a simple undirected path graph of a given length. Once created, these graphs can be easily interrogated and modified.

```
julia> g = path_graph(6)
{6, 5} undirected simple Int64 graph
# Number of vertices
julia> nv(g)
6
# Number of edges
julia> ne(g)
5
# Add an edge to make the path a loop
julia> add_edge!(g, 1, 6);
```

## Documentation

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

## Citing

We encourage you to cite our work if you have used our libraries, tools or datasets. Starring the *Graphs.jl* repository on GitHub is also appreciated.

The latest citation information may be found in the CITATION.bib file within the repository.

## Contributing

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

JuliaGraphs development subscribes to the Julia Community Standards.

## Related packages

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.

Additional functionality like advanced IO and file formats, weighted graphs, property graphs, and optimization-related functions can be found in the packages of the JuliaGraphs organization.

## Project status

The *Graphs.jl* project is a reboot of the *LightGraphs.jl* package (archived in October 2021), which remains available on GitHub at sbromberger/LightGraphs.jl. If you don't need any new features developed since the fork, you can continue to use older versions of *LightGraphs.jl* indefinitely. New versions will be released here using the name *Graphs.jl* instead of *LightGraphs.jl*. There was an older package also called *Graphs.jl*. The source history and versions are still available in this repository, but the current code base is unrelated to the old *Graphs.jl* code and is derived purely from *LightGraphs.jl*. To access the history of the old *Graphs.jl* code, you can start from commit 9a25019.

### Transition from LightGraphs to Graphs

*LightGraphs.jl* and *Graphs.jl* are functionally identical, still there are some steps involved making the change:

- Change
`LightGraphs = "093fc24a-ae57-5d10-9952-331d41423f4d"`

to`Graphs = "86223c79-3864-5bf0-83f7-82e725a168b6"`

in your Project.toml. - Update your
`using`

and`import`

statements. - Update your type constraints and other references to
`LightGraphs`

to`Graphs`

. - Increment your version number. Following semantic versioning, we suggest a patch release when no graphs or other
`Graphs.jl`

-objects can be passed through the API of your package by those depending on it, otherwise consider it a breaking release. "Passed through" entails created outside and consumed inside your package and vice versa. - Tag a release.

### About versions

- The master branch of
*Graphs.jl*is generally designed to work with versions of Julia starting from the LTS release all the way to the current stable release, except during Julia version increments as we transition to the new version. - Later versions: Some functionality might not work with prerelease / unstable / nightly versions of Julia. If you run into a problem, please file an issue.
- The project was previously developed under the name
*LightGraphs.jl*and older versions of*LightGraphs.jl*(≤ v1.3.5) must still be used with that name. - There was also an older package also called
*Graphs.jl*(git tags`v0.2.5`

through`v0.10.3`

), but the current code base here is a fork of*LightGraphs.jl*v1.3.5. - All older
*LightGraphs.jl*versions are tagged using the naming scheme`lg-vX.Y.Z`

rather than plain`vX.Y.Z`

, which is used for old*Graphs.jl*versions (≤ v0.10) and newer versions derived from*LightGraphs.jl*but released with the*Graphs.jl*name (≥ v1.4). - If you are using a version of Julia prior to 1.x, then you should use
*LightGraphs.jl*at`lg-v.12.*`

or*Graphs.jl*at`v0.10.3`