Skip to content

spanning_forest

SpanningForest

Bases: NKAlgorithm

start_node = None instance-attribute

__init__(graph)

run()

Builds a Spanning Forest of the graph starting from a given node using Breadth-First- Search (BFS).

Returns:

Type Description
Graph

networkit.Graph: Spanning Forest.

set_start_node(start_node)