QuikGraph 2.3.0

.NET library that provide mainly graphs structures and algorithms for C#.

QuikGraph provides generic directed/undirected graph data structures and algorithms for .NET. It comes with algorithms such as depth first seach, breath first search, A* search, shortest path, k-shortest path, maximum flow, etc...

This package is a version of the original QuickGraph renamed QuikGraph and ported to .NET Core.
It should be seen as an alternative to the old frozen QuickGraph from CodePlex but with fixes.

It does not include every sub modules of the original library such as F# stuff, adapters, etc.
This build is only the Core of QuikGraph taking advantage of .NET Core.

Supported platforms:
- .NET Standard 1.3+
- .NET Core 1.0+
- .NET Framework 3.5+

Supports Source Link

Install-Package QuikGraph -Version 2.3.0
dotnet add package QuikGraph --version 2.3.0
<PackageReference Include="QuikGraph" Version="2.3.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add QuikGraph --version 2.3.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
#r "nuget: QuikGraph, 2.3.0"
#r directive can be used in F# Interactive, C# scripting and .NET Interactive. Copy this into the interactive tool or source code of the script to reference the package.
// Install QuikGraph as a Cake Addin
#addin nuget:?package=QuikGraph&version=2.3.0

// Install QuikGraph as a Cake Tool
#tool nuget:?package=QuikGraph&version=2.3.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

Release Notes

➟ Release 2.3.0
Fixes:
- Fix the serialization implementation of UndirectedGraph, ArrayUndirectedGraph and UndirectedBidirectionalGraph.
- Fix A* implementation to also compute cost on tree edge.

Updates:
- Remove some serializable attributes from algorithms and predicates classes (homognization).
- Remove serializable attributes from delegate graphs implementations.
- All QuikGraph exceptions can be constructed with a custom message and an eventual inner exception.
- CompressedSparseRowGraph also implements IEdgeListGraph interface.
- EquateGraphs.Equate helpers now supports a wider range of graph comparisons.

New:
- Add the IDistancesCollection to interface the distance information retrieval from shortest path algorithms. Legacy accesses to distances are marked as obsolete.

Misc:
- Remove the dependency to System.Collections.NonGeneric for .NET Standard 1.3 target.

NuGet packages (9)

Showing the top 5 NuGet packages that depend on QuikGraph:

Package Downloads
Automatonymous.Visualizer
Automatonymous, an open source state machine library, usable with MassTransit
QuikGraph.Serialization
.NET library that provides serialization features related to QuikGraph data structures. This package is the serialization subset of the original QuickGraph renamed QuikGraph and ported to .NET Core. Supported platforms: - .NET Standard 1.3+ - .NET Core 1.0+ - .NET Framework 3.5+ Supports Source Link
QuikGraph.Graphviz
.NET library that provides a bridge from QuikGraph graphs structures to Graphviz and Dot language serialization. This package is the Graphviz subset of the original QuickGraph renamed QuikGraph and ported to .NET Core. Supported platforms: - .NET Standard 1.3+ - .NET Core 1.0+ - .NET Framework 3.5+ Supports Source Link
GraphShape
GraphShape is a .NET graph layout framework based on Graph#. It contains several layout algorithms that allow various kind of layouts (FR, KK, ISOM, LinLog, Simple Tree, Circular, Sugiyama, Compound FDP, Random). It also provide overlap removal algorithms such as FSA (or One Way FSA) algorithms. Supported platforms: - .NET Standard 2.0+ - .NET Core 2.0+ - .NET Framework 3.5+ - .NET 5+ Supports Source Link
GraphSharp.Core
Graph layout framework and control. This fork is based on https://graphsharp.codeplex.com/. This is not an official release.

GitHub repositories (5)

Showing the top 5 popular GitHub repositories that depend on QuikGraph:

Repository Stars
HJLebbink/asm-dude
Visual Studio extension for assembly syntax highlighting and code completion in assembly files and the disassembly window
MassTransit/Automatonymous
A state machine library for .Net - 100% code - No doodleware
haacked/seegit
SeeGit - The Git Repository Visualizer
msawczyn/EFDesigner
Entity Framework visual design surface and code-first code generation for EF6, Core and beyond
panthernet/GraphX
GraphX for .NET

Version History

Version Downloads Last updated
2.3.0 4,364 2/4/2021
2.2.0 60,390 6/6/2020
2.1.0 5,414 5/11/2020
2.0.0 51,902 2/16/2020
1.0.1 319 1/20/2020
1.0.0 262 12/11/2019