Kemsekov.GraphSharp
3.0.2
See the version list below for details.
dotnet add package Kemsekov.GraphSharp --version 3.0.2
NuGet\Install-Package Kemsekov.GraphSharp -Version 3.0.2
<PackageReference Include="Kemsekov.GraphSharp" Version="3.0.2" />
paket add Kemsekov.GraphSharp --version 3.0.2
#r "nuget: Kemsekov.GraphSharp, 3.0.2"
// Install Kemsekov.GraphSharp as a Cake Addin #addin nuget:?package=Kemsekov.GraphSharp&version=3.0.2 // Install Kemsekov.GraphSharp as a Cake Tool #tool nuget:?package=Kemsekov.GraphSharp&version=3.0.2
GraphSharp
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
Dijkstra algorithm
Graph coloring (Greedy, DSatur, RLF, Coloring from QuikGraph)
Delaunay triangulation
Minimal spanning tree
Topological sort
Find articulation points
Find components of a graph
Cycles basis finder (here I color 10 shortest cycles found)
Strongly connected components finder
TravelingSalesmanProblem
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. 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. |
-
net6.0
- Delaunator (>= 1.0.10)
- MathNet.Numerics (>= 5.0.0)
- QuikGraph (>= 2.5.0)
- RentedArraySharp (>= 1.0.4)
- SpaceDivisor (>= 1.0.0)
- Unchase.Satsuma.Algorithms (>= 1.0.0)
- Unchase.Satsuma.Core (>= 1.0.0)
- Unchase.Satsuma.TSP (>= 1.0.0)
NuGet packages (1)
Showing the top 1 NuGet packages that depend on Kemsekov.GraphSharp:
Package | Downloads |
---|---|
Kemsekov.GraphSharp.GoogleOrTools
Package Description |
GitHub repositories
This package is not used by any popular GitHub repositories.
Version | Downloads | Last updated | |
---|---|---|---|
3.1.2 | 2,003 | 2/14/2024 | |
3.1.1 | 161 | 2/6/2024 | |
3.1.0 | 150 | 1/25/2024 | |
3.0.5 | 132 | 1/11/2024 | |
3.0.4 | 217 | 11/24/2023 | |
3.0.2 | 156 | 9/25/2023 | |
3.0.1 | 203 | 5/20/2023 | |
3.0.0 | 338 | 11/30/2022 | |
2.0.0 | 422 | 6/23/2022 | |
1.0.7 | 457 | 1/18/2022 | |
1.0.6 | 283 | 12/12/2021 | |
1.0.5 | 805 | 12/10/2021 | |
1.0.4 | 611 | 11/6/2021 | |
1.0.3 | 581 | 10/20/2021 | |
1.0.2 | 594 | 10/19/2021 | |
1.0.1 | 625 | 10/15/2021 | |
1.0.0 | 608 | 10/15/2021 |