![]() |
Satsuma
a delicious .NET graph library
|
| Extension methods for IArcLookup | |
| Uses the A* search algorithm to find cheapest paths in a graph | |
| Finds cheapest paths in a graph from a set of source nodes to all nodes, or a negative cycle reachable from the sources | |
| Performs a breadth-first search (BFS) to find shortest paths from a set of source nodes to all nodes | |
| Finds the bridges and 2-edge-connected components in a graph | |
| Finds the cutvertices and blocks (2-node-connected components) of a graph | |
| Decides whether the graph is bipartite and finds a bipartition into red and blue nodes | |
| Finds the connected components of a graph | |
| Performs a customizable depth-first search (DFS) | |
| Uses Dijkstra's algorithm to find cheapest paths in a graph | |
| Extension methods for IGraph, for finding paths | |
| Attempts to draw a graph to the plane such that a certain equilibrium is attained | |
| Draws a graph on a Graphics | |
| Loads and saves graphs stored in GraphML format | |
| Represents a GraphML property (or attribute) | |
| A property which can store values in a dictionary | |
| A GraphML property describing the visual appearance of the nodes | |
| Represents a standard GraphML property (attribute), which may assign primitive values to objects | |
| Attempts to find a (directed) Hamiltonian cycle in a graph using TSP solvers | |
| A graph which can provide information about its arcs | |
| Interface to a read-only graph | |
| A complete bipartite graph on a given number of nodes | |
| A complete undirected or directed graph on a given number of nodes | |
| Adaptor for identifying some nodes of an underlying graph | |
| Interface to a read-only matching | |
| Adaptor for storing a matching of an underlying graph | |
| Interface to a read-only path | |
| Adaptor for storing a path of an underlying graph | |
| A path or cycle graph on a given number of nodes | |
| Adaptor for modifying the direction of some arcs of an underlying graph | |
| Adaptor for reversing all arcs of an underlying graph | |
| Adaptor for hiding/showing nodes/arcs of an underlying graph | |
| Adaptor for adding nodes/arcs to an underlying graph | |
| A graph implementation capable of storing any graph | |
| Adaptor showing all arcs of an underlying graph as undirected edges | |
| Interface for objects which can revert their state to default | |
| A graph which can build new nodes and arcs | |
| Adaptor for adding nodes/arcs to an underlying graph | |
| A graph which can destroy its nodes and arcs | |
| Adaptor for adding nodes/arcs to an underlying graph | |
| Interface to a disjoint-set data structure | |
| Implementation of the disjoint-set data structure | |
| A property which can store values in a dictionary | |
| Interface to a priority queue which does not allow duplicate elements | |
| A heap-based no-duplicates priority queue implementation | |
| Adaptor for storing a matching of an underlying graph | |
| Finds a maximum matching in a bipartite graph using the alternating path algorithm | |
| Finds a minimum cost feasible circulation using the network simplex method | |
| Adaptor for storing a path of an underlying graph | |
| Represents a graph arc, consisting of a wrapped Id | |
| Represents a set in the DisjointSet data structure | |
| Represents a graph node, consisting of a wrapped Id | |
An immutable point whose coordinates are double | |
| Interface to a flow in a network | |
| Finds a maximum flow for integer capacities using the Goldberg-Tarjan preflow algorithm | |
| Finds a maximum flow using the Goldberg-Tarjan preflow algorithm | |
| Abstract base for shapes used to draw graph nodes | |
| A standard implementation of INodeShape (immutable) | |
| Interface to a read-only disjoint-set data structure | |
| Interface to a disjoint-set data structure | |
| Interface to a read-only priority queue | |
| Interface to a priority queue which does not allow duplicate elements | |
| Interface to TSP solvers | |
| Solves the symmetric traveling salesman problem by using the cheapest link heuristic | |
| Solves the traveling salesman problem by using the insertion heuristic | |
| Improves a solution for the traveling salesman problem by using the 2-OPT method | |
| Finds a minimum cost spanning forest in a graph using Kruskal's algorithm | |
| Loads and saves graphs stored in the Lemon Graph Format | |
| Finds a minimum cost matching in a bipartite graph using the network simplex method | |
| The visual appearance of a GraphML node | |
| The visual style for a drawn node | |
| Extension methods to IPath | |
| Finds a minimum cost spanning forest in a graph using Prim's algorithm | |
| Loads and saves graphs which are stored in a very simple format | |
| Finds the strongly connected components of a digraph | |
| Decides whether a digraph is acyclic and finds a topological order of its nodes | |
| Utilities regarding the traveling salesman problem |
1.8.3.1