QuikGraph documentation

Badges
Build AppVeyor Build Status
Coverage Coveralls Coverage Status SonarQube SonarCloud Coverage
Quality Quality Gate
License MS-PL

Introduction

QuikGraph provides generic directed/undirected graph data structures and algorithms for .NET.

QuikGraph comes with algorithms such as depth first search, breath first search, A* search, shortest path, k-shortest path, maximum flow, minimum spanning tree, etc.

QuikGraph was originally created by Jonathan "Peli" de Halleux in 2003 and named QuickGraph.

It was then updated to become YC.QuickGraph.

This version of QuickGraph, renamed QuikGraph, is a fork of YC.QuickGraph, and I tried to clean the library to provide it as a clean NuGet packages using modern C# development (.NET Core).

The plan is to to fully clean, fix issues of the original library and all its non Core parts, and improve it. It also has a wide support of .NET targets to make it compatible with the most development environments.

You can find library sources on GitHub.

Targets

  • .NET Standard 1.3+
  • .NET Core 1.0+
  • .NET Framework 3.5+
  • Works under Unity 3D

Supports Source Link

Packages

QuikGraph is available on NuGet in several modules.

Nuget Status QuikGraph (Core)

PM> Install-Package QuikGraph

Nuget Status QuikGraph.Serialization

PM> Install-Package QuikGraph.Serialization

Nuget Status QuikGraph.Graphviz

PM> Install-Package QuikGraph.Graphviz

Nuget Status QuikGraph.Data

PM> Install-Package QuikGraph.Data

Nuget Status QuikGraph.MSAGL

PM> Install-Package QuikGraph.MSAGL

Nuget Status QuikGraph.Petri

PM> Install-Package QuikGraph.Petri