René's URL Explorer Experiment

Title: Directed graph traversal · Issue #292 · algorithmica-org/algorithmica · GitHub

Open Graph Title: Directed graph traversal · Issue #292 · algorithmica-org/algorithmica

X Title: Directed graph traversal · Issue #292 · algorithmica-org/algorithmica

Description: It seems the code given at https://ru.algorithmica.org/cs/graph-traversals/cycle/ incorrectly finds a cycle in the following directed graph: 1->2->3 1->4->3 It goes into dfs, passes the first branch 1->2->3, marks these nodes as used, th...

Open Graph Description: It seems the code given at https://ru.algorithmica.org/cs/graph-traversals/cycle/ incorrectly finds a cycle in the following directed graph: 1->2->3 1->4->3 It goes into dfs, passes the first branc...

X Description: It seems the code given at https://ru.algorithmica.org/cs/graph-traversals/cycle/ incorrectly finds a cycle in the following directed graph: 1->2->3 1->4->3 It goes into dfs, passes the...

Opengraph URL: https://github.com/algorithmica-org/algorithmica/issues/292

X: @github

direct link

Domain: patch-diff.githubusercontent.com

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Directed graph traversal","articleBody":"It seems the code given at https://ru.algorithmica.org/cs/graph-traversals/cycle/ incorrectly finds a cycle in the following directed graph:\r\n\r\n1-\u003e2-\u003e3\r\n1-\u003e4-\u003e3\r\n\r\nIt goes into `dfs`, passes the first branch 1-\u003e2-\u003e3, marks these nodes as used, then goes through the second branch and when it gets to the node 3 again it incorrectly assumes there is a cycle. But there is no cycle, the graph is directed.","author":{"url":"https://github.com/me21","@type":"Person","name":"me21"},"datePublished":"2024-06-27T13:36:14.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":0},"url":"https://github.com/292/algorithmica/issues/292"}

Links:

Viewport: width=device-width