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" />

paket add QuikGraph --version 2.3.0

#r "nuget: QuikGraph, 2.3.0"

// 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

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.

Dependencies

• .NETFramework 3.5

  • No dependencies.

• .NETFramework 4.0

  • No dependencies.

• .NETFramework 4.5

  • No dependencies.

• .NETStandard 1.3

  • NETStandard.Library (>= 1.6.1)
  • System.Reflection.TypeExtensions (>= 4.3.0)

• .NETStandard 2.0

  • No dependencies.

Used By

Version History