Skip main navigation

Graph traversal complexity

In this video, Shubham Sarda, from Unwired Learning, explores the complexities of breadth-first (BFS) and depth-first (DFS) searching.

In this video, you’ll explore the complexities of graph traversal.

You will learn more about the time and space complexity of DFS and BFS.

This article is from the free online

Computer Science Essentials: Algorithms

Created by
FutureLearn - Learning For Life

Reach your personal and professional goals

Unlock access to hundreds of expert online courses and degrees from top universities and educators to gain accredited qualifications and professional CV-building certificates.

Join over 18 million learners to launch, switch or build upon your career, all at your own pace, across a wide range of topic areas.

Start Learning now