Skip to content

GraphSharp is a tool to study and use knowledge of graph theory in C#!

License

Notifications You must be signed in to change notification settings

Kemsekov/GraphSharp

Repository files navigation

GraphSharp

nuget

LP solvers for GraphSharp

nuget

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

Various path finders example

Graph coloring (Greedy, DSatur, RLF, Coloring from QuikGraph) example

Delaunay triangulation example

Minimal spanning tree example

Topological sort example

Find articulation points example

Find components of a graph example

Cycles basis finder (here I color 10 shortest cycles found) example

Strongly connected components finder example

TravelingSalesmanProblem example

Hamiltonian cycle finder (using google or tools) output

Pagerank using QuikGraph example

Max flow algorithm using google or tools example

Min cost flow using google or tools example

Different graph center finders example

This example condenses cliques of original graph into nodes of new graph

Clique condensation graph condensedCliques

This example condenses strongly connected components of original graph into nodes of new graph

SCC condensation graph condensedSCC

About

GraphSharp is a tool to study and use knowledge of graph theory in C#!

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages