Why is it that any graph traversal method can be described as pre-order, in-order, or post-order? What do those terms mean?

cs.stackexchange https://cs.stackexchange.com/questions/70134

Question

There are several graph traversal algorithms in computer science ( vis. depth first, breadth first, etc. ). Furthermore, each of these algorithms can be implemented in pre-order, in-order, and post-order.

What do those terms mean? How do I properly categorize an algorithm as pre-order, in-order, or post-order?

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top