-
Notifications
You must be signed in to change notification settings - Fork 34
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
DOCS DFS cycle detection #96
Conversation
Hromz
commented
Sep 14, 2023
- Short description
- Potential uses
- Limitation
- Syntax
- Optional
Corrected trailling slashes
- relative railway example - corrected png files
- Added test cases and docs
Added one test
Corrected doc file
Codecov ReportPatch has no changes to coverable lines. 📢 Thoughts on this report? Let us know!. |
closes #60 |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Looks very good!
Only one question on which I would value your opinion. Looks good to merge otherwise 👍🏻
|
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
[minor]: It sounds like this is a disadvantage of the algorithm, but I am wondering if negative weight cycles would ever influence cycle detection. I would argue the algorithm does work for weighted graphs, but the edge weight will simply not be considered 🙈
What do you think about this?
The algorithm doesn't work on edges with weight and therefore cannot be used for negative weight cycles. | |
The algorithm can be used to detect cycles in the structure of a graph, as it does not consider edge weights. | |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I agree that your suggestion is more correct and a bit more readable.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thanks, LGTM