![]() |
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 |