Introduction to Graphs & Hashed Data Structures
Beginner
- 9 videos | 55m 8s
- Includes Assessment
- Earns a Badge
Learn about graphing in C++, including the adjacency list and matrix, searching, and topological sorting. In addition, explore hashed data structures, including the hash function, perfect and non-perfect hashing, and handling collisions.
WHAT YOU WILL LEARN
-
Define a graph as an adjacency list in c++Define a graph as an adjacency matrix in c++Perform a breadth first search (bfs) on a graph represented by an adjacency list in c++Perform a depth first search (dfs) on a graph represented by an adjacency matrix in c++Implement a topological sort in c++ to sort a graph represented by an adjacency list
-
Define a hashed data structure and discuss when to best use themImplement a custom hash function in c++Discuss the difference between perfect and non-perfect hashing, and implement a perfect hash in c++Discuss the method of handling collisions using separate chaining
IN THIS COURSE
-
3m 34sIn this video, you will learn how to define a graph as an adjacency list in C++. FREE ACCESS
-
3m 51sIn this video, you will learn how to define a graph as an adjacency matrix in C++. FREE ACCESS
-
8m 33sFind out how to perform a Breadth First Search (BFS) on a graph represented by an adjacency list in C++. FREE ACCESS
-
9m 9sIn this video, you will perform a Depth First Search (DFS) on a graph represented by an adjacency matrix in C++. FREE ACCESS
-
10m 28sIn this video, you will learn how to implement a Topological Sort in C++ to sort a graph represented by an adjacency list. FREE ACCESS
-
1m 18sIn this video, you will define a hashed data structure and discuss when it is best to use them. FREE ACCESS
-
6m 52sIn this video, find out how to implement a custom hash function in C++. FREE ACCESS
-
3m 47sLearn how to discuss the difference between perfect and non-perfect hashing, and implement a perfect hash in C++. FREE ACCESS
-
7m 37sIn this video, learn how to discuss the method of handling collisions using separate chaining. FREE ACCESS
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
Channel
Interskill C Programming