We aggregate information from all open source repositories to provide the most of useful open source products, from Enterprise product to small libraries across all platforms. Please search and find what you want.

Satsuma .NET Graph Library

Satsuma is a graph library for .NET, written in C#. Satsuma is an easy-to-use and flexible library, which implements all the necessary graph structures, and the fastest possible graph algorithms.

DOCUMENTATION: http://satsumagraph.sourceforge.net/

Satsuma is not a charting library. ‘Graph’ is used in the mathematical sense here (e.g. nodes connected with arcs).

Satsuma is released under the zlib license. This license is very permissive and allows you to use Satsuma for both personal and commercial purposes.

If you are like the rest of our user community, your IT team is busy. With pressure to deliver on-time projects, you don’t have a lot of time to spend making your management tools work. You need network monitoring tools that work for you. You want tools that makes it easy to find performance issues before your users do and resolve them before they impact the business. That’s why tens of thousands of customers around the world love WhatsUp Gold.

Website http://sourceforge.net/projects/satsumagraph
Tags
License
Features
  • Dfs and basic connectivity algorithms
  • Path finding (Bfs, Dijkstra, Bellman-Ford, A*)
  • Spanning forests (Kruskal, Prim)
  • Graph adaptors: classes which temporarily modify graphs (contract nodes, take a subgraph/supergraph, reverse arcs, undirect arcs, etc.)
  • Circulations (max flow with the Preflow algorithm, min cost circulation with the Network Simplex method)
  • Matchings in bipartite graphs (maximum matching, minimum cost matching)
  • TSP solvers (insertion, cheapest link, 2-OPT)
  • I/O: loading/saving graphs
  • Drawing graphs