Euler circuit ???

[luna18]

i like to do programming but i am not a computer student.. =)
i m trying to write a program to determine a euler circuit.but end up all stuck...
i tyr to take the input as graph and if it is a euler circuit it will output an euler circuit. can any1 give me some starting point or hints ?
thanks for viewing...

[JosAH]

Note that if every vertex has an even number of edges there is always at least
one possible Euler circuit. Finding such a circuit often involves recursion and
backtracking.

As a corollary: if at least one of the vertexes has an odd number of edges there
is no Euler circuit possible for that particular graph.

kind regards,

Jos