The BreadthFirstSearchAlgorithm type exposes the following members.
Constructors
| Name | Description | |
|---|---|---|
| BreadthFirstSearchAlgorithm | Overloaded. |
Methods
| Name | Description | |
|---|---|---|
| Compute |
Computes the bfs starting at s
| |
| Equals | (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 | (Inherited from Object.) | |
| Visit |
Computes the bfs starting at s without initalization.
|
Properties
| Name | Description | |
|---|---|---|
| Colors |
Gets the IVertex to GraphColordictionary
| |
| VisitedGraph |
Visited graph
|
Events
| Name | Description | |
|---|---|---|
| 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.
|
