TheAlgorithms / Rust

All Algorithms implemented in Rust
MIT License
22.21k stars 2.17k forks source link

add algorithms to detect cycle in graph #721

Closed Zzocker closed 4 months ago

Zzocker commented 4 months ago

Description

Add algorithms to detect cycles in directed and undirected graphs using both bfs and dfs traversal

Type of change

Checklist:

codecov-commenter commented 4 months ago

Codecov Report

All modified and coverable lines are covered by tests :white_check_mark:

Project coverage is 94.85%. Comparing base (87673f0) to head (0f7c196). Report is 1 commits behind head on master.

Additional details and impacted files ```diff @@ Coverage Diff @@ ## master #721 +/- ## ========================================== + Coverage 94.80% 94.85% +0.05% ========================================== Files 301 302 +1 Lines 22356 22575 +219 ========================================== + Hits 21195 21414 +219 Misses 1161 1161 ```

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.