Data Structures & Algorithms in Python: Implementing Trees & Graphs

Explore implementing trees and graphs in Python in this 14-video hands-on course that contains only labs. In this course learners will use Python 3 and Jupyter Notebooks as their IDE (integrated development environment). In the course labs you will implement a binary search define a binary search tree and use code functions to work with those data structures. Next you will implement algorithms to traverse trees including how to perform a breadth-first traversal and depth-first traversal of the tree. Continue by examining graph data structure and implementing different representations of graphs in Python by using an abstract class for a graph to represent graphs as both an adjacency set and an adjacency matrix. You will implement algorithms to traverse such graphs including a breadth-first traversal and a depth-first traversal. This course then demonstrates how to run a test to check its implementation. Finally learners observe how to implement a topological sort for a specific type of graph which is both directed as well as acyclic.