Cycle Detection for Directed and Undirected Graphs in Java | Check if a Graph has a Cycle | Geekific

Описание: Discord Community:   / discord  
GitHub Repository: https://github.com/geekific-official/

In our previous videos, we covered what graphs are, how many types of graphs we have, and we’ve learned a few graph traversal algorithms and techniques. In this video we focus on cyclic graphs, both directed and undirected. More specifically, we’ll see how to detect, in code, if any of these graph types contains a cycle.

Timestamps:
00:00 Introduction
00:28 What are Cycles?
01:13 Detecting a Cycle in a Directed Graph
03:33 Cycle Detection for Directed Graphs Implementation
07:12 Detecting a Cycle in a Undirected Graph
09:26 Thanks for Watching!

If you found this video helpful, check other Geekific uploads:
Object-Oriented Programming Fundamentals:    • What is Object-Oriented Programming? | Obj...  
SOLID Principles and Best Practices:    • SOLID Design Principles with Java Examples...  
Recursion Made Simple, Recursive Methods:    • What is Recursion? | Recursion Made Simple...  
Use-Case and Sequence Diagrams:    • UML Use-Case and Sequence Diagrams Made Si...  
Graphs, The Fundamentals:    • Introduction to Graphs: the Fundamentals, ...  
Trees Compared and Visualized, BST vs AVL vs Red-Black vs Splay vs Heaps:    • Trees Compared and Visualized | BST vs AVL...  
Dijkstra's Algorithm Explained and Implemented in Java:    • Shortest Path | Dijkstra's Algorithm Expla...  
Ford-Fulkerson Algorithm Explained and Implemented in Java:    • Max Flow | Ford-Fulkerson Algorithm Explai...  
Generics and Wildcards in Java, Invariance vs Covariance vs Contravariance:    • Generics and Wildcards in Java | Part 2 | ...  

#Geekific #CycleDetection #GraphTheory #DFS #BFS