Kemsekov.GraphSharp
3.1.2
dotnet add package Kemsekov.GraphSharp --version 3.1.2
NuGet\Install-Package Kemsekov.GraphSharp -Version 3.1.2
<PackageReference Include="Kemsekov.GraphSharp" Version="3.1.2" />
paket add Kemsekov.GraphSharp --version 3.1.2
#r "nuget: Kemsekov.GraphSharp, 3.1.2"
// Install Kemsekov.GraphSharp as a Cake Addin #addin nuget:?package=Kemsekov.GraphSharp&version=3.1.2 // Install Kemsekov.GraphSharp as a Cake Tool #tool nuget:?package=Kemsekov.GraphSharp&version=3.1.2
GraphSharp
LP solvers for GraphSharp
GraphSharp
GraphSharp is a tool to manipulate on the set of connected nodes, or just graph.
It is currently the most advanced graph library in c#.
Also, this library have adapters for graphs from another library QuikGraph.
And also for Satsuma
So any algorithms that works in these libraries also work here + this library contains lots and lots more algorithms and operations.
For samples see https://github.com/Kemsekov/GraphSharp.Samples
Graph coloring (Greedy, DSatur, RLF, Coloring from QuikGraph)
Cycles basis finder (here I color 10 shortest cycles found)
Strongly connected components finder
Hamiltonian cycle finder (using google or tools)
Max flow algorithm using google or tools
Min cost flow using google or tools
Different graph center finders
This example condenses cliques of original graph into nodes of new graph
This example condenses strongly connected components of original graph into nodes of new graph
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
- KdTree (>= 1.4.1)
- MathNet.Numerics (>= 5.0.0)
- MIConvexHull (>= 1.1.19.1019)
- QuikGraph (>= 2.5.0)
- RentedArraySharp (>= 1.0.4)
- 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 | 1,175 | 2/14/2024 | |
3.1.1 | 157 | 2/6/2024 | |
3.1.0 | 148 | 1/25/2024 | |
3.0.5 | 130 | 1/11/2024 | |
3.0.4 | 213 | 11/24/2023 | |
3.0.2 | 154 | 9/25/2023 | |
3.0.1 | 201 | 5/20/2023 | |
3.0.0 | 336 | 11/30/2022 | |
2.0.0 | 420 | 6/23/2022 | |
1.0.7 | 455 | 1/18/2022 | |
1.0.6 | 281 | 12/12/2021 | |
1.0.5 | 803 | 12/10/2021 | |
1.0.4 | 609 | 11/6/2021 | |
1.0.3 | 579 | 10/20/2021 | |
1.0.2 | 592 | 10/19/2021 | |
1.0.1 | 623 | 10/15/2021 | |
1.0.0 | 606 | 10/15/2021 |