Switch branches/tags
Nothing to show
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
src split into modules, use jest to test Nov 24, 2018
Makefile add initial code for eulerian circuits in JS Nov 23, 2018
README.md
babel.config.js split into modules, use jest to test Nov 24, 2018
package-lock.json add initial code for eulerian circuits in JS Nov 23, 2018
package.json add initial code for eulerian circuits in JS Nov 23, 2018

README.md

Eulerian Circuit

Implementation of the Hierholzer algorithm in JavaScript (ES6 syntax, Flow typing), which finds an Eulerian circuit in a graph if one exists. It runs in linear time on the number of edges.

To transpile the code and run the tests

npm install
make test