Satsuma .NET Graph Library Icon

Satsuma .NET Graph Library

alpha

a delicious .NET graph library

Add a Review
21 Downloads (This Week)
Last Update:
Download Satsuma_0.1alpha_bin+src+doc.zip
Browse All Files

Description

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.

Satsuma .NET Graph Library Web Site

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

Update Notifications





Write a Review

User Reviews

Be the first to post a review of Satsuma .NET Graph Library!

Additional Project Details

Intended Audience

Information Technology, Science/Research

Programming Language

C#, Visual Basic .NET

Registered

2013-07-07
Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.