Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Coddy

Breadth-First Search - Graph Algorithms

via Coddy

Overview

Master Breadth-First Search, the layer-by-layer graph traversal behind shortest paths. Build the neighbor lookup, write an iterative BFS with a queue in your language of choice, and use it to find shortest-path distances in unweighted graphs.

Prerequisites:

  • Knowledge of a programming language of your choice.
  • Basic understanding of arrays and queues.

Syllabus

Introduction

  • Motivation

The Algorithm

  • How it works?
  • Pseudo Code
  • Implementation (Part 1)
  • Implementation (Part 2)
  • Time and Space Complexity

Final Challenges

  • Final Challenge #1
  • Final Challenge #2

Reviews

Start your review of Breadth-First Search - Graph Algorithms

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.