Loading...

Computer Programming

17,364 learners

Mastering Graphs in Python

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.

Python

See path

6 lessons

18 practices

3 hours

Computer Science Fundamentals

Lessons and practices

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

Meet Cosmo:

The smartest AI guide in the universe

Our built-in AI guide and tutor, Cosmo, prompts you with challenges that are built just for you and unblocks you when you get stuck.

From our community

Hear what our customers have to say about CodeSignal Learn

I'm impressed by the quality and can't stop recommending it. It's also a lot of fun!

Francisco Aguilar Meléndez

Data Scientist

+11

I love that it's personalized. When I'm stuck, I don't have to hope my Google searches come out successful. The AI mentor Cosmo knows exactly what I need.

Faith Yim

Software Engineer

+14

It's an amazing product and exceeded my expectations, helping me prepare for my job interviews. Hands-on learning requires you to actually know what you are doing.