Build | |
Coverage | Coveralls SonarQube |
Quality | |
Nugets | FastGraph |
FastGraph.Serialization | |
FastGraph.Graphviz | |
FastGraph.Data | |
FastGraph.MSAGL | |
FastGraph.Petri | |
License | MS-PL |
FastGraph provides generic directed/undirected graph data structures and algorithms.
FastGraph comes with algorithms such as depth first search, breath first search, A* search, shortest path, k-shortest path, maximum flow, minimum spanning tree, etc.
FastGraph was originally created by Jonathan "Peli" de Halleux in 2003 and named QuickGraph. It was later forked as YC.QuickGraph and QuikGraph.
This version of QuickGraph, renamed FastGraph, is a fork of YC.QuickGraph and QuikGraph.
The plan is to target cutting-edge .NET 6 and C# 10 features, (initially at the expense of API stability).
Getting started with FastGraph
- Works under Unity 3D
- Clone this repository.
- Open FastGraph.sln.
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.
FastGraph is available on NuGet in several modules.
- FastGraph (Core)
- FastGraph.Serialization
- FastGraph.Graphviz
- FastGraph.Data
- FastGraph.MSAGL
- FastGraph.Petri
This project exists thanks to all the people who have contributed to the code base.