geeksforgeeks
  • Courses
  • Tutorials
  • Practice
  • Jobs
  • DSA
  • Practice Problems
  • C
  • C++
  • Java
  • Python
  • JavaScript
  • Data Science
  • Machine Learning
  • Courses
  • Linux
  • DevOps
Videos
January 08, 2025 |66.5K Views

Detect Cycle in a Directed graph using colors

Graph, graph, DFS
 Save  Share   Like
Description
Discussion

Given a directed graph, check whether the graph contains a cycle or not. Your function should return true if the given graph contains at least one cycle, else return false.

Example:

Input: n = 4, e = 6 
0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 -> 3 
Output: Yes


Detect Cycle in a Directed graph using colors: https://www.geeksforgeeks.org/detect-cycle-direct-graph-using-colors/

Recommendations
Video Thumbnail
05:21
Video Thumbnail
19.7K Views | 10/01/2025...
Applications of Depth First Search
Video Thumbnail
22:26
Video Thumbnail
86.0K Views | 09/01/2025...
Kosaraju's Algorithm - Strongly Connected Components
Video Thumbnail
03:30
Video Thumbnail
16.7K Views | 09/01/2025...
Applications of Breadth First Traversal
Video Thumbnail
19:14
Video Thumbnail
266.8K Views | 22/10/2024...
Kruskal’s Algorithm for Minimum Spanning Tree
Video Thumbnail
17:41
Video Thumbnail
21.5K Views | 22/10/2024...
Implementation of Prims Algorithm
Video Thumbnail
05:37
Video Thumbnail
39.2K Views | 24/09/2024...
What is Bipartite Graph?
Video Thumbnail
07:23
Video Thumbnail
970 Views | 16/07/2024...
Sum of dependencies in a graph
Video Thumbnail
32:01
Video Thumbnail
10.1K Views | 01/04/2024...
Graph Practice Problems | Graph Data Structure | DSA Course
Video Thumbnail
05:02
Video Thumbnail
300 Views | 04/07/2022...
Remove all outgoing edges except edge with minimum weight
Video Thumbnail
13:58
Video Thumbnail
31.4K Views | 28/06/2022...
Stable Marriage Problem
GeeksforGeeks
location
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
location
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play StoreGFG App on App Store
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • Careers
  • Contact Us
  • Corporate Solution
  • Campus Training Program
  • Explore
  • POTD
  • Practice Problems
  • Connect
  • Blogs
  • Upskill Courses
  • Tutorials
  • Programming Languages
  • DSA
  • Web Technology
  • AI, ML & Data Science
  • DevOps
  • CS Core Subjects
  • GATE
  • School Subjects
  • Software and Tools
  • Courses
  • ML and Data Science
  • DSA and Placements
  • Web Development
  • Data Science
  • Programming Languages
  • DevOps & Cloud
  • GATE
  • MongoDB Certifications
  • Offline Centers
  • Noida
  • Bengaluru
  • Hyderabad
  • Kolkata
  • Preparation Corner
  • Interview Corner
  • Aptitude
  • Puzzles
  • GfG 160
  • System Design
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved