Detect Cycle in Graph
Filed under SAP · Also reported at Mentor Graphics
The question
Determine whether an undirected graph contains a cycle using both depth-first search and breadth-first search.
No write-up yet. Related questions below have one.
Related SAP questions
Collected from public candidate posts and coding forums. Updated Nov 2026.