Undirected Graph Cycle Detection, Part I: Double-Path Finder Depth-First Search Algorithm
Jan 9, 2023 | Luis MartinezIn an undirected graph edges can be traversed in the forward direction and in the reverse direction; how can then we detect cycles in such a graph? In this post we are going to discuss one method to solve this p...