Question Detail: As I understand it when doing a DFS run when every new node is discovered and edge is added to the DFS tree from the parent of the new node to the new node. If that’s the case how are back edges are created?
Asked By : aviran
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/14191
Answered By : Raphael
The terms forward, back and cross edges classify edges in the original graph with respect to the depth-first search, so they don’t appear in the DFS tree itself. Different DFS runs may yield different classifications. They are useful in some algorithmic contexts. You can read more on Wikipedia.
