Template Function NetworKit::Traversal::DFSEdgesFrom¶

Function Documentation¶

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

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

Parameters:

• G – The input graph.

• source – The source node.

• handle – Takes the source node, target node, weight and ID of each discovery edge.

Throws:

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