Download
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.
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
License
zlib/libpng LicenseFollow Satsuma .NET Graph Library
Other Useful Business Software
Go from Data Warehouse to Data and AI platform with BigQuery
BigQuery is more than a data warehouse—it's an autonomous data-to-AI platform. Use familiar SQL to train ML models, run time-series forecasts, and generate AI-powered insights with native Gemini integration. Built-in agents handle data engineering and data science workflows automatically. Get $300 in free credit, query 1 TB, and store 10 GB free monthly.
Rate This Project
Login To Rate This Project
User Reviews
-
Hi, I have started using your library and I am very thankful for it. I would like to ask how to use AStar algorithm, but not with a CompleteGraph. What I would like to do is to create a graph manually, add nodes and arc (edges) and the perform shortest path algorithm from node a to b. Then get the path as node list. How can I do this? petrasvestartas@gmail.com Thank you, Petras
