Skip to content

FastGraph/FastGraph

Repository files navigation

Build AppVeyor Build Status
Coverage Coveralls Coverage Status SonarQube SonarCloud Coverage
Quality Quality Gate
Nugets Nuget Status FastGraph
Nuget Status FastGraph.Serialization
Nuget Status FastGraph.Graphviz
Nuget Status FastGraph.Data
Nuget Status FastGraph.MSAGL
Nuget Status FastGraph.Petri
License MS-PL

FastGraph

What is FastGraph?

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


Targets


Contributing

Build

  • Clone this repository.
  • Open FastGraph.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

FastGraph is available on NuGet in several modules.

Where to go next?


Maintainer(s)

Notable Network Contributor(s)

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