@
@
@pestunov2018-03-04 09:30:41
Algorithms
@pestunov, 2018-03-04 09:30:41

Is it possible to implement a breadth-first traversal of a graph recursively?

Depth-traversal of a graph is quite simple to implement recursively , because recursion expansion and collapse is similar to working with a stack, which is the basis of depth-traversal.
Is it possible to implement a breadth-wise traversal of a graph recursively and how expedient is this? Or is it only possible to iteratively based on the queue?

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question