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

CodeSignal

Mastering Graphs in Python

via CodeSignal

Overview

This course is designed to demonstrate the representation of a graph using adjacency graphs and adjacency matrices in Python. A core part of the course is dedicated to implementing and utilizing BFS and DFS algorithms in graphs. Explore the comprehensive use of graph data structures in solving intricate interview-based algorithmic problems.

Syllabus

  • Lesson 1: Building and Analyzing Graphs with the Adjacency Matrix
  • Lesson 2: Building and Analyzing Graphs with the Adjacency List
  • Lesson 3: Understanding and Implementing Depth-First Search (DFS) for Graphs
  • Lesson 4: Discovering Connected Components in a Graph Using Depth-First Search
  • Lesson 5: Unveiling the Breadth-First Search Algorithm for Graph Traversal
  • Lesson 6: Finding the Shortest Path in Graphs with BFS Algorithm

Reviews

Start your review of Mastering Graphs in Python

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.