DepthFirstSearchAlgorithm<TVertex, TEdge> Class |
Inheritance HierarchySystem.Object
QuickGraph.Algorithms.AlgorithmBase<IVertexListGraph<TVertex, TEdge>>
QuickGraph.Algorithms.RootedAlgorithmBase<TVertex, IVertexListGraph<TVertex, TEdge>>
QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm<TVertex, TEdge>
QuickGraph.Algorithms.AlgorithmBase<IVertexListGraph<TVertex, TEdge>>
QuickGraph.Algorithms.RootedAlgorithmBase<TVertex, IVertexListGraph<TVertex, TEdge>>
QuickGraph.Algorithms.Search.DepthFirstSearchAlgorithm<TVertex, TEdge>
Namespace: QuickGraph.Algorithms.Search
Assembly: RebornBuddy (in RebornBuddy.exe) Version: 3.3.1; net-4.5.win32; release
SyntaxC#
public sealed class DepthFirstSearchAlgorithm<TVertex, TEdge> : RootedAlgorithmBase<TVertex, IVertexListGraph<TVertex, TEdge>>, ITreeBuilderAlgorithm<TVertex, TEdge>, IVertexColorizerAlgorithm<TVertex, TEdge>, IDistanceRecorderAlgorithm<TVertex, TEdge>, IVertexPredecessorRecorderAlgorithm<TVertex, TEdge>, IVertexTimeStamperAlgorithm<TVertex, TEdge> where TEdge : Object, IEdge<TVertex>
Type Parameters
- TVertex
- TEdge
The DepthFirstSearchAlgorithm<TVertex, TEdge> type exposes the following members.
ConstructorsTop
Properties| Name | Description | |
|---|---|---|
 | MaxDepth | |
| OutEdgeEnumerator | |
| Services | (Inherited from AlgorithmBase<TGraph>.) |
| State | (Inherited from AlgorithmBase<TGraph>.) |
| SyncRoot | (Inherited from AlgorithmBase<TGraph>.) |
| VertexColors | |
| VisitedGraph | (Inherited from AlgorithmBase<TGraph>.) |
Methods| Name | Description | |
|---|---|---|
 | Abort | (Inherited from AlgorithmBase<TGraph>.) |
| ClearRootVertex | (Inherited from RootedAlgorithmBase<TVertex, TGraph>.) |
| Compute() | (Inherited from AlgorithmBase<TGraph>.) |
| Compute(TVertex) | (Inherited from RootedAlgorithmBase<TVertex, TGraph>.) |
| Equals | Determines whether the specified object is equal to the current object. (Inherited from Object.) |
| GetHashCode | Serves as the default hash function. (Inherited from Object.) |
| GetService<T> | (Inherited from AlgorithmBase<TGraph>.) |
| GetType | Gets the Type of the current instance. (Inherited from Object.) |
| GetVertexColor | |
| SetRootVertex | (Inherited from RootedAlgorithmBase<TVertex, TGraph>.) |
| ToString | Returns a string that represents the current object. (Inherited from Object.) |
| TryGetRootVertex | (Inherited from RootedAlgorithmBase<TVertex, TGraph>.) |
| TryGetService<T>(T) | (Inherited from AlgorithmBase<TGraph>.) |
| Visit |
Events| Name | Description | |
|---|---|---|
 | Aborted | (Inherited from AlgorithmBase<TGraph>.) |
| BackEdge | |
| DiscoverVertex | |
| ExamineEdge | |
| Finished | (Inherited from AlgorithmBase<TGraph>.) |
| FinishVertex | |
| ForwardOrCrossEdge | |
| InitializeVertex | |
| RootVertexChanged | (Inherited from RootedAlgorithmBase<TVertex, TGraph>.) |
| Started | (Inherited from AlgorithmBase<TGraph>.) |
| StartVertex | |
| StateChanged | (Inherited from AlgorithmBase<TGraph>.) |
| TreeEdge |
See Also