Awesome

Build
Coverage	<sup>Coveralls</sup> <sup>SonarQube</sup>
Quality
Nugets	QuikGraph
	QuikGraph.Serialization
	QuikGraph.Graphviz
	QuikGraph.Data
	QuikGraph.MSAGL
	QuikGraph.Petri
License	MS-PL

QuikGraph

What is QuikGraph?

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 library has been cleaned and improved. It comes with a lot of fixes for issues of the original library. It also has a wide support of .NET targets to make it compatible with the most development environments.

Getting started with QuikGraph

Targets

• 
• 
• 
• Works under Unity 3D

Supports Source Link (use dedicated symbol package)

To get it working you need to:

• Uncheck option "Enable Just My Code"
• Add the NuGet symbol server (https://symbols.nuget.org/download/symbols)
• Check option "Enable Source Link support"

Contributing

Build

• Clone this repository.
• Open QuikGraph.sln.

Notes

The library get rid of PEX that was previously used for unit tests and now uses NUnit3 (not published).

I would be very pleased to receive pull requests to further test, improve or add new features to the library.

Usage

Packages

QuikGraph is available on NuGet in several modules.

• QuikGraph (Core)
• QuikGraph.Serialization
• QuikGraph.Graphviz
• QuikGraph.Data
• QuikGraph.MSAGL
• QuikGraph.Petri

Where to go next?

• Wiki
• Documentation
• External Information (The website was closed)

Maintainer(s)

Contributor(s)

This project exists thanks to all the people who have contributed to the code base.

<img src="https://github.com/jnyrup.png?size=50" width="50px;" alt=""/> <img src="https://github.com/SimonTC.png?size=50" width="50px;" alt=""/> <img src="https://github.com/tuwuhs.png?size=50" width="50px;" alt=""/> <img src="https://github.com/gropax.png?size=50" width="50px;" alt=""/> <img src="https://github.com/Yannike.png?size=50" width="50px;" alt=""/>