Detect Cycle in a directed graph using colors-Graph cycle-Depth First Traversal can be used to detect cycle in a Graph. DFS for a connected graph.
detect cycle in undirected graph
5 Articles
5
C++ Algorithm – Check if a given graph is tree or not – Graph Algorithm – Write a function that returns true if a given undirected graph is tree
Java Algorithm – Check if a given graph is tree or not – Graph Algorithm – Write a function that returns true if a given undirected graph is tree
Java Algorithm – Detect cycle in an undirected graph – Graph Algorithms – Given an undirected graph, how to check if there is a cycle in the graph
Detect Cycle in a Directed Graph – Graph Algorithms – Given a directed graph, check whether the graph contains a cycle or not.