Template Function NetworKit::Traversal::DFSfrom¶

Function Documentation¶

template<typename L, class GraphT>
void NetworKit::Traversal::DFSfrom(const GraphT &G, typename GraphT::NodeT source, L handle)¶

Iterate over nodes in depth-first search order starting from the given source node.

Parameters:

• G – The input graph.

• source – The source node.

• handle – Takes a node as input parameter.

Throws:

std::runtime_error – If the source node is not in the graph.