Submit Blog

Sign up Sign in

Search Articles

Filter by Tag

Sort By

Popular Tags

Cycle Detection Articles

Page 1 of 1 (2 articles)

Possibly all the ways to get loop-finding in graphs wrong

9/9/2024 • EN

Possibly all the ways to get loop-finding in graphs wrong

A deep dive into flawed algorithms for detecting loops in graphs, exploring common mistakes and why they fail in puzzle-solving contexts.

algorithm analysis Cycle Detection data structures Graph Algorithms graph theory

Cycle detection in graphs does not have to be hard: A lesser known, simple way with Kahn's algorithm

6/3/2023 • EN

Cycle detection in graphs does not have to be hard: A lesser known, simple way with Kahn's algorithm

Explains how to use Kahn's algorithm for topological sorting to detect cycles in graphs, with a practical example of managing employee hierarchies.

Cycle Detection Database Design Graph Algorithms Kahns Algorithm Topological Sort

Philippe Gaultier