Skip to content

OwenMcDonnell/QuikGraph

 
 

Repository files navigation

Build AppVeyor Build Status
Coverage Coveralls Coverage Status SonarQube SonarCloud Coverage
Quality Quality Gate
Nuget Nuget Status
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 Core of the library to provide it as a clean NuGet package using modern C# development.

The plan would be to fully clean the original library and all its non Core parts and unit test it more.


Target

  • .NET Standard 1.3+
  • .NET Core 1.0+
  • .NET Framework 2.0+

Contributing

Build

  • Clone this repository.
  • Open QuikGraph.sln.

Notes

It uses NUnit3 for unit testing (not published).

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

Where to go next?

Maintainer(s)


About

Generic Graph Data Structures and Algorithms for .NET

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C# 90.0%
  • F# 9.9%
  • Other 0.1%