cheran-senthil / cheran-senthil/PyRival
Optimize Eulerian path algo to O(N+M)
Open
- 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.