Skip to content

InKnowWorks/QuikGraph

This branch is up to date with KeRNeLith/QuikGraph:master.

Folders and files

NameName
Last commit message
Last commit date

Latest commit

9cd6b49 · Jul 4, 2022
Oct 24, 2021
Aug 4, 2021
Mar 23, 2022
May 3, 2019
Jul 3, 2022
Jul 3, 2022
Nov 16, 2020
Oct 13, 2013
Mar 23, 2022
Jun 2, 2020
Jun 6, 2020
Apr 2, 2019
Jun 24, 2020
Dec 10, 2019
Jun 6, 2020
Feb 13, 2022
Jul 3, 2022
Dec 20, 2020
Aug 30, 2021

Repository files navigation

Build AppVeyor Build Status
Coverage Coveralls Coverage Status SonarQube SonarCloud Coverage
Quality Quality Gate
Nugets Nuget Status QuikGraph
Nuget Status QuikGraph.Serialization
Nuget Status QuikGraph.Graphviz
Nuget Status QuikGraph.Data
Nuget Status QuikGraph.MSAGL
Nuget Status 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

Supports Source Link (use dedicated symbol package)

To get it working you need to:


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.

Where to go next?


Maintainer(s)

Contributor(s)

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


About

Generic Graph Data Structures and Algorithms for .NET

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C# 95.7%
  • F# 4.2%
  • Other 0.1%