Graph theory

Mathematical graph theory,  data structures, algorithms in Julia.

• Wikipedia : Graph Theory
• Julia Graphs organization.

File IO

• GraphIO.jl : GraphIO provides support to Graphs.jl for reading/writing graphs in various formats.
• SNAPDatasets.jl : Graphs.jl-formatted graph files taken from the SNAP Datasets collection.

Graph data types

• AbstractTrees.jl : Abstract julia interfaces for working with trees.
• Arrowhead.jl : Arrowhead and Diagonal-plus-rank-one Eigenvalue Solvers.
• GraphsExtras.jl : Additional functionality for Graphs.jl.
• Graphs.jl : An optimized graphs package for the Julia programming language.
• MaxEntropyGraphs.jl : Julia implementation of maximum entropy graph models. JuliaCon 2024 video
• MetaGraphs.jl : Graphs.jl data structures with multiple heterogeneous metadata.
• Multigraphs.jl : A multigraph extension of Graphs.jl.
• SimpleGraphs.j : A module for working with simple graphs (no loops, no multiple edges, no directed edges).
• SimpleHypergraphs.jl : A simple hypergraphs package for the Julia programming language.
• SimpleValueGraphs.jl : A Graphs.jl compatible package for graphs with multiple, homogeneous vertex, edge and graph metadata.
• SimpleWeightedGraphs.jl : Edge-Weighted Graphs compatible with Graphs.jl

Graph algorithms

• aleph_star : Reinforcement learning with A* and a deep heuristic.
• Wikipedia: Graph algorithms

---

• BlossomV.jl : An interface for the Blossom V perfect (graph) matching algorithm. (paid commercial license)
• CommunityDetection.jl : Implements community detection for Graphs.jl.
• Dendriform.jl : Dendriform di-algebra algorithms to compute using Loday’s arithmetic on groves of planar binary trees.
• GraphDataFrameBridge.jl : Tools for interoperability between DataFrame objects and LightGraphs and MetaGraphs objects.
• GraphsFlows.jl : Flow algorithms on top of Graphs.jl
• GraphsMatching.jl : Matching algorithms for Graphs.jl.
• ITensorNetworks.jl : general tools for working with higher-dimensional tensor networks based on ITensors.jl.
• LayeredLayouts.jl : Layered Layout Algorithms for Directed Acyclic Graphs (DAGs).
• MatrixNetworks.jl : Graph and Network algorithms.
• NetworkLayout.jl : Layout algorithms for graphs and trees in pure Julia.
• NumericalRepresentationTheory.jl : representation theory of the symmetric group.
• RobustShortestPath.j : Robust Shortest Path Finder.
• SuiteSparseGraphBLAS.jl : Julia wrapper for SuiteSparse:GraphBLAS.

Visualizing Graphs

See also visualization.

• GraphPlot.j : Graph visualization for Julia.
• GraphRecipes.j : Graph-related recipes to be used with Plots.jl.
• VegaGraphs.j : Graph visualization with VegaLite.jl.