C# graphs algorithms library

Question

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.

@JasonTrue, I don't need graphic capabilities and I'm looking for another algorithms. — kyrylomyr
– kyrylomyr, Commented Apr 21, 2011 at 19:01
You should read the answers to the other question more carefully, then. The graph libraries mentioned are primarily about the algorithms, though the other person wanted visualization in addition to the algorithms. QuickGraph, the accepted answer on that question, is what you want. — JasonTrue
– JasonTrue, Commented Apr 21, 2011 at 19:01
Ok, I have read another post and looked at QuickGraph. But I found only finding a minimum spanning tree algorithms... — kyrylomyr
– kyrylomyr, Commented Apr 21, 2011 at 19:05

em70 · Accepted Answer · 2011-04-23 18:49:15Z

1

yWorks provides several products for .NET Depending on where you plan on deploying you can choose your flavor and perform lots of analyses on the graph. Although I'm not fond of the API (a bit too java-ish), the biggest disadvantage is definitely the price.

answered Apr 23, 2011 at 18:49

em70

6,1016 gold badges52 silver badges81 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

kyrylomyr · Accepted Answer · 2011-08-18 08:43:18Z

1

The best solution was to use QuickGraph library. 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.

answered Aug 18, 2011 at 8:43

kyrylomyr

12.7k9 gold badges57 silver badges81 bronze badges

Collectives™ on Stack Overflow

C# graphs algorithms library

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related