DFS, connected components and cycles

About this topic

Explore deep first; count islands; detect cycles.

Part of Data Structures & Algorithms (C++): 25 topics, 5 free.

More topics in this course

• Time and space complexity (Big-O)
• Arrays and vectors
• Two pointers
• Binary search
• Bubble, selection and insertion sort
• Linked lists
• Stacks