Click or drag to resize

TraversalBreadthFirstSearchAll Method

Returns all nodes with distance from nodeSource and predecesor based on Breadth first search.

Namespace:  GraphLibrary
Assembly:  GraphLibrary (in GraphLibrary.dll) Version: 1.0.1
Syntax
C#
Copy
public List<Tuple<int, int, Nullable<int>>> BreadthFirstSearchAll(
	BaseGraph graph,
	int nodeSource = 0,
	Nullable<int> nodeEnd = null,
	Nullable<int> maxDepth = null
)

Parameters

graph
Type: GraphLibrary.GraphsBaseGraph
BaseGraph graph
nodeSource (Optional)
Type: SystemInt32
Node from where the BFS algorithm starts.
nodeEnd (Optional)
Type: SystemNullableInt32
maxDepth (Optional)
Type: SystemNullableInt32

Return Value

Type: ListTupleInt32, Int32, NullableInt32
Returns nodes with distances and it's predecesor.
See Also