Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

FastGraph/FastGraph

Open more actions menu

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.


Morty Proxy This is a proxified and sanitized view of the page, visit original site.