Satsuma
a delicious .NET graph library
 All Classes Namespaces Files Functions Variables Enumerations Enumerator Properties Pages
Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 1234]
oCSatsuma.ArcLookupExtensionsExtension methods for IArcLookup
oCSatsuma.AStarUses the A* search algorithm to find cheapest paths in a graph
oCSatsuma.BellmanFordFinds cheapest paths in a graph from a set of source nodes to all nodes, or a negative cycle reachable from the sources
oCSatsuma.BfsPerforms a breadth-first search (BFS) to find shortest paths from a set of source nodes to all nodes
oCSatsuma.BiEdgeConnectedComponentsFinds the bridges and 2-edge-connected components in a graph
oCSatsuma.BiNodeConnectedComponentsFinds the cutvertices and blocks (2-node-connected components) of a graph
oCSatsuma.BipartitionDecides whether the graph is bipartite and finds a bipartition into red and blue nodes
oCSatsuma.ConnectedComponentsFinds the connected components of a graph
oCSatsuma.DfsPerforms a customizable depth-first search (DFS)
oCSatsuma.DijkstraUses Dijkstra's algorithm to find cheapest paths in a graph
oCSatsuma.FindPathExtensionsExtension methods for IGraph, for finding paths
oCSatsuma.Drawing.ForceDirectedLayoutAttempts to draw a graph to the plane such that a certain equilibrium is attained
oCSatsuma.Drawing.GraphDrawerDraws a graph on a Graphics
oCSatsuma.IO.GraphML.GraphMLFormatLoads and saves graphs stored in GraphML format
oCSatsuma.IO.GraphML.GraphMLPropertyRepresents a GraphML property (or attribute)
|\CSatsuma.IO.GraphML.DictionaryProperty< T >A property which can store values in a dictionary
| oCSatsuma.IO.GraphML.NodeGraphicsPropertyA GraphML property describing the visual appearance of the nodes
| \CSatsuma.IO.GraphML.StandardProperty< T >Represents a standard GraphML property (attribute), which may assign primitive values to objects
oCSatsuma.HamiltonianCycleAttempts to find a (directed) Hamiltonian cycle in a graph using TSP solvers
oCSatsuma.IArcLookupA graph which can provide information about its arcs
|\CSatsuma.IGraphInterface to a read-only graph
| oCSatsuma.CompleteBipartiteGraphA complete bipartite graph on a given number of nodes
| oCSatsuma.CompleteGraphA complete undirected or directed graph on a given number of nodes
| oCSatsuma.ContractedGraphAdaptor for identifying some nodes of an underlying graph
| oCSatsuma.IMatchingInterface to a read-only matching
| |\CSatsuma.MatchingAdaptor for storing a matching of an underlying graph
| oCSatsuma.IPathInterface to a read-only path
| |oCSatsuma.PathAdaptor for storing a path of an underlying graph
| |\CSatsuma.PathGraphA path or cycle graph on a given number of nodes
| oCSatsuma.RedirectedGraphAdaptor for modifying the direction of some arcs of an underlying graph
| oCSatsuma.ReverseGraphAdaptor for reversing all arcs of an underlying graph
| oCSatsuma.SubgraphAdaptor for hiding/showing nodes/arcs of an underlying graph
| oCSatsuma.SupergraphAdaptor for adding nodes/arcs to an underlying graph
| |\CSatsuma.CustomGraphA graph implementation capable of storing any graph
| \CSatsuma.UndirectedGraphAdaptor showing all arcs of an underlying graph as undirected edges
oCSatsuma.IClearableInterface for objects which can revert their state to default
|oCSatsuma.IBuildableGraphA graph which can build new nodes and arcs
||\CSatsuma.SupergraphAdaptor for adding nodes/arcs to an underlying graph
|oCSatsuma.IDestroyableGraphA graph which can destroy its nodes and arcs
||\CSatsuma.SupergraphAdaptor for adding nodes/arcs to an underlying graph
|oCSatsuma.IDisjointSet< T >Interface to a disjoint-set data structure
||\CSatsuma.DisjointSet< T >Implementation of the disjoint-set data structure
|oCSatsuma.IO.GraphML.DictionaryProperty< T >A property which can store values in a dictionary
|oCSatsuma.IPriorityQueue< TElement, TPriority >Interface to a priority queue which does not allow duplicate elements
||\CSatsuma.PriorityQueue< TElement, TPriority >A heap-based no-duplicates priority queue implementation
|oCSatsuma.MatchingAdaptor for storing a matching of an underlying graph
|oCSatsuma.MaximumMatchingFinds a maximum matching in a bipartite graph using the alternating path algorithm
|oCSatsuma.NetworkSimplexFinds a minimum cost feasible circulation using the network simplex method
|\CSatsuma.PathAdaptor for storing a path of an underlying graph
oCIEquatable< Arc >
|\CSatsuma.ArcRepresents a graph arc, consisting of a wrapped Id
oCIEquatable< DisjointSetSet< T >>
|\CSatsuma.DisjointSetSet< T >Represents a set in the DisjointSet data structure
oCIEquatable< Node >
|\CSatsuma.NodeRepresents a graph node, consisting of a wrapped Id
oCIEquatable< PointD >
|\CSatsuma.Drawing.PointDAn immutable point whose coordinates are double
oCSatsuma.IFlow< TCapacity >Interface to a flow in a network
|oCSatsuma.IntegerPreflowFinds a maximum flow for integer capacities using the Goldberg-Tarjan preflow algorithm
|\CSatsuma.PreflowFinds a maximum flow using the Goldberg-Tarjan preflow algorithm
oCSatsuma.Drawing.INodeShapeAbstract base for shapes used to draw graph nodes
|\CSatsuma.Drawing.NodeShapeA standard implementation of INodeShape (immutable)
oCSatsuma.IReadOnlyDisjointSet< T >Interface to a read-only disjoint-set data structure
|\CSatsuma.IDisjointSet< T >Interface to a disjoint-set data structure
oCSatsuma.IReadOnlyPriorityQueue< TElement, TPriority >Interface to a read-only priority queue
|\CSatsuma.IPriorityQueue< TElement, TPriority >Interface to a priority queue which does not allow duplicate elements
oCSatsuma.ITsp< TNode >Interface to TSP solvers
|oCSatsuma.CheapestLinkTsp< TNode >Solves the symmetric traveling salesman problem by using the cheapest link heuristic
|oCSatsuma.InsertionTsp< TNode >Solves the traveling salesman problem by using the insertion heuristic
|\CSatsuma.Opt2Tsp< TNode >Improves a solution for the traveling salesman problem by using the 2-OPT method
oCSatsuma.Kruskal< TCost >Finds a minimum cost spanning forest in a graph using Kruskal's algorithm
oCSatsuma.IO.LemonGraphFormatLoads and saves graphs stored in the Lemon Graph Format
oCSatsuma.MinimumCostMatchingFinds a minimum cost matching in a bipartite graph using the network simplex method
oCSatsuma.IO.GraphML.NodeGraphicsThe visual appearance of a GraphML node
oCSatsuma.Drawing.NodeStyleThe visual style for a drawn node
oCSatsuma.PathExtensionsExtension methods to IPath
oCSatsuma.Prim< TCost >Finds a minimum cost spanning forest in a graph using Prim's algorithm
oCSatsuma.IO.SimpleGraphFormatLoads and saves graphs which are stored in a very simple format
oCSatsuma.StrongComponentsFinds the strongly connected components of a digraph
oCSatsuma.TopologicalOrderDecides whether a digraph is acyclic and finds a topological order of its nodes
\CSatsuma.TspUtilsUtilities regarding the traveling salesman problem