I’m looking for .NET library with the next graphs algorithms:
- algorithm for finding a minimum
spanning tree; - algorithm for partitioning graph for N subgraphs with minimal number of connections.
I can write my own realization, but don’t have too much time. Tell me, please, names of any existing libraries that can do this. Thanks.
The best solution was to use
QuickGraphlibrary. It already has algorithm for finding a minimum spanning tree. And I used their implementation of graph to write my own algorithm for partitioning it.