Repository files navigation

LP solvers for 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 libraryQuikGraph.

And also forSatsuma

So any algorithms that works in these libraries also work here + this library contains lots and lots more algorithms and operations.

For samples seehttps://github.com/Kemsekov/GraphSharp.Samples

Various path finders

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

Hamiltonian cycle finder (using google or tools)

Pagerank using QuikGraph

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

Clique condensation

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

SCC condensation