An Euler tour of a directed graph ~G with n vertices and m edges is a cycle that traverses each edge of ~G exactly once according to its direction. Such a tour always exists if ~G is connected and the in-degree equals the out-degree of each vertex in ~G. Describe an O(n+m)-time algorithm for finding an Euler tour of such a directed graph ~G.
Sorry the answer is not available at the moment…
If you are able to find the answer, please make sure to post it here. So that your Juniors have smile on their lips and feel happy.
Spread the 'tradition of sharing'.