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
    • Exploring Social Network Connections with an Adjacency Matrix
    • Change the Social Network Connections
    • Debugging the Friend Suggestions Algorithm
    • Adding Overlapping Teams Relationships Using an Adjacency Matrix
  • Lesson 2: Building and Analyzing Graphs with the Adjacency List
    • Building and Manipulating a Social Network with Adjacency Lists
    • Adding a New Band Collaboration to the Graph
    • Fixing the Bus Route Map
    • Adding a New Route to the Tour Map
  • Lesson 3: Understanding and Implementing Depth-First Search (DFS) for Graphs
    • Exploring States with Depth-First Search
    • Adjusting the Start Node for DFS Traversal
    • Debug and Correct the DFS Traversal
    • Implementing DFS Traversal for University Courses
  • Lesson 4: Discovering Connected Components in a Graph Using Depth-First Search
    • Undirected Graph Cycle Counting Algorithm Creation
  • Lesson 5: Unveiling the Breadth-First Search Algorithm for Graph Traversal
    • Breadth-First Search in Action: Organizing a Space Party
    • Changing the Starting Point of BFS Traversal
    • Debugging BFS Traversal Algorithm
    • Implementing BFS Traversal from a Specific Start Node
  • Lesson 6: Finding the Shortest Path in Graphs with BFS Algorithm
    • Interstellar Shortest Path Finding in a Connected Graph

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.