cheran-senthil / cheran-senthil/PyRival

Optimize Eulerian path algo to O(N+M)

Open
#103 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Python
Stars
1.3k
Forks
307
PR merge metrics
No merged PRs in 30d

Description

Following this [guide](https://cp-algorithms.com/graph/euler_path.html#:~:text=This%20way%20we%20can%20achieve%20an) we can improve the current implementation of the Eulerian path https://github.com/cheran-senthil/PyRival/blob/master/pyrival/graphs/euler_walk.py by making it O(N+M) instead of O(N**2 + M)

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.