Euler Tour Tree Representation

The Euler tour tree representation is a program for representing trees (including subtrees) as Euler circuits of directed graphs produced by converting a tree (undirected graph) into a directed graph. The procedure is achieved by replacing each undirected edge in a tree with two directed ones. As a result a list of vertices is computed as they are visited during the traversal of one such graph.