The QuickGraph.Algorithms namespace is the base namespace for graph algorithms.

Classes

  ClassDescription
AlgoUtility
A static class with some helper methods
CondensationGraphAlgorithm
Creates a condensation graph transformation
CondensationGraphVertexEventArgs
Encapsulates a vertex in the original graph and it's corresponding vertex in a transformation of the graph
ConnectedComponentsAlgorithm
Connected component computation
SourceFirstTopologicalSortAlgorithm
StrongComponentsAlgorithm
Computes the graph strong components.
TopologicalSortAlgorithm
Topological sort of the graph.
TransitiveClosureAlgorithm
Creates a transitive closure of the input graph
TransitiveClosureVertexEventArgs
Encapsulates a vertex in the original graph and it's corresponding vertex in a transformation of the graph

Delegates

  DelegateDescription
CondensationGraphVertexEventHandler
Delegate to handle the CondensationGraphVertexEvent
TransitiveClosureVertexEventHandler
Delegate to handle the TransformVertexEvent

Remarks

This namespace contains all the graph algorithms implements by quickgraph. Algorithms are classified by the type of problem they solve, and each problem is separated in it's own namespace: SearchBasic algorithms such as the DepthFirstSearchAlgorithm or the BreadthFirstSearchAlgorithm. ShortestPathComputes the single source shortest path problem.CloneCloning of graph related algorithmsMaximumFLowNetword maximu flow algorithms

A number of algorithm supports visitors defined in the Visitor namespace.