dotnet add package Kemsekov.GraphSharp --version 3.0.1
NuGet\Install-Package Kemsekov.GraphSharp -Version 3.0.1
<PackageReference Include="Kemsekov.GraphSharp" Version="3.0.1" />
paket add Kemsekov.GraphSharp --version 3.0.1
#r "nuget: Kemsekov.GraphSharp, 3.0.1"
// Install Kemsekov.GraphSharp as a Cake Addin #addin nuget:?package=Kemsekov.GraphSharp&version=3.0.1 // Install Kemsekov.GraphSharp as a Cake Tool #tool nuget:?package=Kemsekov.GraphSharp&version=3.0.1
GraphSharp is a tool to manipulate on the set of connected nodes, or just graph. It allow you to create such algorithms as dijkstra algorithm(shortest path finder), graph coloring, components finder etc... Also, this library have adapter for graph structure to works as one from QuikGraph. So I could call this lib like an extension for QuikGraph library at this point.
For samples see https://github.com/Kemsekov/GraphSharp.Samples
Graph coloring (Greedy, DSatur, RLF, Coloring from QuikGraph)
Minimal spanning tree
Find articulation points
Find components of a graph
Cycles basis finder (here I color 10 shortest cycles found)
Strongly connected components finder
I have a adapter for
IGraph to work as graph from QuikGraph.
Here is an example how this works using PageRank implementation from QuikGraph.
Max flow algorithm from left bottom to top right (here max capacity is edge length). The brighter - the more flow goes trough
|Product||Versions Compatible and additional computed target framework versions.|
|.NET||net6.0 is compatible. 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.|
- Delaunator (>= 1.0.9)
- MathNet.Numerics (>= 5.0.0)
- QuikGraph (>= 2.5.0)
- RentedArraySharp (>= 1.0.4)
- Satsuma (>= 1.0.0)
- SpaceDivisor (>= 1.0.0)
This package is not used by any NuGet packages.
This package is not used by any popular GitHub repositories.