Graph Data Structures: Representing Graphs Using Matrices, Lists, & Sets

Python    |    Intermediate
  • 8 videos | 52m 40s
  • Includes Assessment
  • Earns a Badge
Rating 4.0 of 9 users Rating 4.0 of 9 users (9)
In order to really understand how graphs work, it is important to know how they are implemented. There are multiple ways to represent graphs in code and each representation has its own advantages and disadvantages. In this course, you will implement graphs using three different representations - the adjacency matrix, the adjacency list, and the adjacency set. Learn how the adjacency matrix representation uses a square matrix to represent connections between the nodes of a graph and also edge weights. Next, explore how the adjacency list suffers from a major drawback: the same graph can have multiple representations. Finally, discover how the adjacency set representation has exactly one way in which a graph is represented. When you are finished with this course, you will be able to create and work with your own graph structures and optimize them for different purposes.

WHAT YOU WILL LEARN

  • Discover the key concepts covered in this course
    Model graphs using a square adjacency matrix to represent nodes and edges
    Represent graphs using an adjacency matrix in python
    Represent different graph types - directed, undirected, weighted, and unweighted using adjacency matrices
  • Model graphs using an adjacency list and adjacency set and compare the two representations
    Represent graphs using an adjacency list in python
    Represent graphs using an adjacency set in python
    Summarize the key concepts covered in this course

IN THIS COURSE

  • 1m 58s
  • 9m 59s
    Learn how to model graphs using a square adjacency matrix to represent nodes and edges. FREE ACCESS
  • Locked
    3.  Representing Graphs Using an Adjacency Matrix
    9m 57s
    In this video, you will learn how to represent graphs using an adjacency matrix in Python. FREE ACCESS
  • Locked
    4.  Representing Other Graph Types Using an Adjacency Matrix
    5m 35s
    During this video, you will learn how to represent different graph types - directed, undirected, weighted, and unweighted - using adjacency matrices. FREE ACCESS
  • Locked
    5.  Adjacency List and Adjacency Set
    8m 31s
    During this video, you will learn how to model graphs using an adjacency list and adjacency set, and compare the two representations. FREE ACCESS
  • Locked
    6.  Representing Graphs Using an Adjacency List
    8m 6s
    Find out how to represent graphs using an adjacency list in Python. FREE ACCESS
  • Locked
    7.  Representing Graphs Using an Adjacency Set
    6m 42s
    In this video, you will learn how to represent graphs using an adjacency set in Python. FREE ACCESS
  • Locked
    8.  Course Summary
    1m 53s

EARN A DIGITAL BADGE WHEN YOU COMPLETE THIS COURSE

Skillsoft is providing you the opportunity to earn a digital badge upon successful completion on some of our courses, which can be shared on any social network or business platform.

Digital badges are yours to keep, forever.

YOU MIGHT ALSO LIKE

Rating 4.6 of 16 users Rating 4.6 of 16 users (16)
Rating 5.0 of 4 users Rating 5.0 of 4 users (4)
Rating 5.0 of 1 users Rating 5.0 of 1 users (1)

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Rating 4.5 of 113 users Rating 4.5 of 113 users (113)
Rating 4.4 of 22 users Rating 4.4 of 22 users (22)
Rating 4.6 of 2165 users Rating 4.6 of 2165 users (2165)