The BreadthFirstSearchAlgorithm type exposes the following members.

Constructors

  NameDescription
BreadthFirstSearchAlgorithmOverloaded.

Methods

  NameDescription
Compute
Computes the bfs starting at s
Equals
Determines whether the specified Object is equal to the current Object.
(Inherited from Object.)
Finalize
Allows an Object to attempt to free resources and perform other cleanup operations before the Object is reclaimed by garbage collection.
(Inherited from Object.)
GetHashCode
Serves as a hash function for a particular type.
(Inherited from Object.)
GetType
Gets the Type of the current instance.
(Inherited from Object.)
MemberwiseClone
Creates a shallow copy of the current Object.
(Inherited from Object.)
OnBlackTarget
Raises the BlackTarget event.
OnDiscoverVertex
Raises the DiscoverVertex event.
OnExamineEdge
Raises the ExamineEdge event.
OnExamineVertex
Raises the ExamineVertex event.
OnFinishVertex
Raises the FinishVertex event.
OnGrayTarget
Raises the GrayTarget event.
OnInitializeVertex
Raises the InitializeVertex event.
OnNonTreeEdge
Raises the NonTreeEdge event.
OnTreeEdge
Raises the TreeEdge event.
RegisterDistanceRecorderHandlers
RegisterPredecessorRecorderHandlers
Registers the predecessors handler
RegisterTreeEdgeBuilderHandlers
RegisterVertexColorizerHandlers
ToString
Returns a String that represents the current Object.
(Inherited from Object.)
Visit
Computes the bfs starting at s without initalization.

Properties

  NameDescription
Colors
Gets the IVertex to GraphColordictionary
VisitedGraph
Visited graph

Events

  NameDescription
BlackTarget
Invoked (in addition to NonTreeEdge()) if the target vertex is colored black at the time of examination. The color black indicates that the vertex is no longer in the queue.
DiscoverVertex
Invoked the first time the algorithm encounters vertex u. All vertices closer to the source vertex have been discovered, and vertices further from the source have not yet been discovered.
ExamineEdge
Invoked on every out-edge of each vertex immediately after the vertex is removed from the queue.
ExamineVertex
Invoked in each vertex as it is removed from the queue
FinishVertex
Invoked after all of the out edges of u have been examined and all of the adjacent vertices have been discovered.
GrayTarget
Invoked (in addition to non_tree_edge()) if the target vertex is colored gray at the time of examination. The color gray indicates that the vertex is currently in the queue.
InitializeVertex
Invoked on every vertex before the start of the search
NonTreeEdge
Invoked (in addition to examine_edge()) if the edge is not a tree edge.
TreeEdge
Invoked (in addition to ExamineEdge()) if the edge is a tree edge. The target vertex of edge e is discovered at this time.

See Also