search

KitWallace / FO

4 stars 0 forks source link

Hierholzer implementation is buggy #30

Open KitWallace opened 2 years ago

KitWallace commented 2 years ago

Starting at a vertex with order > 2 causes looping - test case is in test_hierholzer.html and javascript - start vertex is dropped in walkback when it should be retained - not sure how to fix - workround is to start at an order 2 vertex.

KitWallace commented 2 years ago

Eulerot circuit possible with no order 2 nodes eg 5 points fully connected - so not a general solution