opticfluorine.QuikGraph 2.5.0

.NET Standard 1.3 This package targets .NET Standard 1.3. The package is compatible with this framework or higher. .NET Framework 3.5 This package targets .NET Framework 3.5. The package is compatible with this framework or higher. 
dotnet add package opticfluorine.QuikGraph --version 2.5.0
                    


                    

                
NuGet\Install-Package opticfluorine.QuikGraph -Version 2.5.0
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package. 
<PackageReference Include="opticfluorine.QuikGraph" Version="2.5.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package. 
<PackageVersion Include="opticfluorine.QuikGraph" Version="2.5.0" />
                    


                            Directory.Packages.props
                        

                    

                
<PackageReference Include="opticfluorine.QuikGraph" />
                    


                            Project file
For projects that support Central Package Management (CPM), copy this XML node into the solution Directory.Packages.props file to version the package. 
paket add opticfluorine.QuikGraph --version 2.5.0
                    


                    

                
#r "nuget: opticfluorine.QuikGraph, 2.5.0"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package. 
#:package opticfluorine.QuikGraph@2.5.0
#:package directive can be used in C# file-based apps starting in .NET 10 preview 4. Copy this into a .cs file before any lines of code to reference the package. 
#addin nuget:?package=opticfluorine.QuikGraph&version=2.5.0
                    


                            Install as a Cake Addin
                        

                    

                
#tool nuget:?package=opticfluorine.QuikGraph&version=2.5.0
                    


                            Install as a Cake Tool
Build AppVeyor Build Status
Coverage <sup>Coveralls</sup> Coverage Status <sup>SonarQube</sup> 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 this fork?

This is a fork of the QuikGraph library that makes some minor changes focused on improving GC performance and memory overhead for specific use cases in Sovereign Engine.

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)

alternate text is missing from this package README image

Contributor(s)

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

<img src="https://github.com/jnyrup.png?size=50" width="50px;" alt=""/> <img src="https://github.com/SimonTC.png?size=50" width="50px;" alt=""/> <img src="https://github.com/tuwuhs.png?size=50" width="50px;" alt=""/> <img src="https://github.com/gropax.png?size=50" width="50px;" alt=""/> <img src="https://github.com/Yannike.png?size=50" width="50px;" alt=""/>

Product Compatible and additional computed target framework versions.
.NET net5.0 was computed.  net5.0-windows was computed.  net6.0 was computed.  net6.0-android was computed.  net6.0-ios was computed.  net6.0-maccatalyst was computed.  net6.0-macos was computed.  net6.0-tvos was computed.  net6.0-windows was computed.  net7.0 was computed.  net7.0-android was computed.  net7.0-ios was computed.  net7.0-maccatalyst was computed.  net7.0-macos was computed.  net7.0-tvos was computed.  net7.0-windows was computed.  net8.0 was computed.  net8.0-android was computed.  net8.0-browser was computed.  net8.0-ios was computed.  net8.0-maccatalyst was computed.  net8.0-macos was computed.  net8.0-tvos was computed.  net8.0-windows was computed.  net9.0 was computed.  net9.0-android was computed.  net9.0-browser was computed.  net9.0-ios was computed.  net9.0-maccatalyst was computed.  net9.0-macos was computed.  net9.0-tvos was computed.  net9.0-windows was computed.  net10.0 was computed.  net10.0-android was computed.  net10.0-browser was computed.  net10.0-ios was computed.  net10.0-maccatalyst was computed.  net10.0-macos was computed.  net10.0-tvos was computed.  net10.0-windows was computed. 
.NET Core netcoreapp1.0 was computed.  netcoreapp1.1 was computed.  netcoreapp2.0 was computed.  netcoreapp2.1 was computed.  netcoreapp2.2 was computed.  netcoreapp3.0 was computed.  netcoreapp3.1 was computed. 
.NET Standard netstandard1.3 is compatible.  netstandard1.4 was computed.  netstandard1.5 was computed.  netstandard1.6 was computed.  netstandard2.0 is compatible.  netstandard2.1 was computed. 
.NET Framework net35 is compatible.  net40 is compatible.  net403 was computed.  net45 is compatible.  net451 was computed.  net452 was computed.  net46 was computed.  net461 was computed.  net462 was computed.  net463 was computed.  net47 was computed.  net471 was computed.  net472 was computed.  net48 was computed.  net481 was computed. 
MonoAndroid monoandroid was computed. 
MonoMac monomac was computed. 
MonoTouch monotouch was computed. 
Tizen tizen30 was computed.  tizen40 was computed.  tizen60 was computed. 
Universal Windows Platform uap was computed.  uap10.0 was computed. 
Xamarin.iOS xamarinios was computed. 
Xamarin.Mac xamarinmac was computed. 
Xamarin.TVOS xamarintvos was computed. 
Xamarin.WatchOS xamarinwatchos was computed. 
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.

  • .NETFramework 3.5

    • No dependencies.

  • .NETFramework 4.0

    • No dependencies.

  • .NETFramework 4.5

    • No dependencies.

  • .NETStandard 1.3

  • .NETStandard 2.0

    • No dependencies.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last Updated
2.5.0 96 5/27/2026

➟ Release 2.5.0
Updates:
- Input type for transitive closure/reduction algorithms is more open (IEdgeListGraph rather than BidirectionalGraph).
- CryptoRandom no more use deprecate random number generator.
- Extends algorithms using CrytoRandom by default (CyclePoppingRandomTreeAlgorithm, MarkovEdgeChainBase, MinimumVertexCoverApproximationAlgorithm).

New:
- Add cycle checking for edge set and undirected graphs (DAG - Directed Acyclic Graph check).

Misc:
- Assembly is CLS compliant (Common Language Specification).