networkx/networkx — pull request #1024 by swatmad (2013-12-05 18:41:19+00:00)
Title: Linear time algorithm for Eulerian circuit

I implemented a linear time algorithm for Eulerian circuit construction. I am new to github and don't know the rules, should I write some more tests, show some benchmarks or provide any proof about correctness or complexity of this algorithm? Although this algorithm is simple, I couldn't find any reference for it.