# Advanced Data Structures & Algorithms in Java: Getting Started with Graphs

Java    |    Intermediate
• 19 videos | 1h 49m 41s
• Includes Assessment
• Earns a Badge
Rating 4.8 of 8 users (8)
Graph data structures have numerous real-world applications. Recognizing what these applications are and how best to work with graphs in your day-to-day is a must-have skill for any Software Engineer. In this course, you'll identify what is meant by a graph. You'll examine the typical, real-life applications of graphs and explore how they can be represented in programming languages. You'll move on to define different types of graphs, such as directed and undirected graphs, connected graphs, trees, and weighted and unweighted graphs. Next, you'll explore how to write code and perform operations on graphs. Finally, you'll implement graph representations in code using the adjacency matrix representation, the adjacency list, and adjacency set representation.

## WHAT YOU WILL LEARN

• Discover the key concepts covered in this course
Define the structure and components of a graph
Recognize directed and undirected graphs and their use cases
Recognize the similarities between graphs and trees
Explain weighted graphs and their use cases
Describe how a graph can be represented as an adjacency matrix
Define the adjacency list representation of a graph
Contrast the adjacency set representation with the adjacency list
Write code to represent graphs using an adjacency matrix
Perform operations on an adjacency matrix graph
• Represent directed and undirected graphs using an adjacency matrix
Represent weighted graphs using an adjacency matrix
Write code to represent graphs using an adjacency list
Restructure code to allow weighted graph representations
Write code to represent graphs using an adjacency set
Understand how graph traversal techniques work
Perform breadth-first traversal on a graph
Perform depth-first traversal on a graph
Summarize the key concepts covered in this course

## IN THIS COURSE

• In this video, you will learn how to define the structure and components of a graph.
• 3.  Directed and Undirected Graphs
After completing this video, you will be able to recognize directed and undirected graphs and their uses.
• 4.  Graphs and Trees
Upon completion of this video, you will be able to recognize the similarities between graphs and trees.
• 5.  Weighted Graphs
After completing this video, you will be able to explain weighted graphs and their use cases.
• 6.  Adjacency Matrix
Upon completion of this video, you will be able to describe how a graph can be represented using an adjacency matrix.
• 7.  Adjacency List
In this video, you will learn how to define the adjacency list representation of a graph.
• 8.  Adjacency Set
In this video, find out how to compare and contrast the adjacency set representation with the adjacency list.
• 9.  Representing Graphs Using an Adjacency Matrix
In this video, you will learn how to write code to represent graphs using an adjacency matrix.
• 10.  Adjacency Matrix Graph: Operations
In this video, learn how to perform operations on a graph with an adjacency matrix.
• 11.  Adjacency Matrix Graph: Directed and Undirected
Learn how to represent directed and undirected graphs using an adjacency matrix.
• 12.  Adjacency Matrix Graph: Weighted Graphs
In this video, you will learn how to represent weighted graphs using an adjacency matrix.
• 13.  Representing Graphs Using an Adjacency List
In this video, find out how to write code to represent graphs using an adjacency matrix.
• 14.  Adjacency List Graph: Weighted Graphs
In this video, learn how to restructure code to allow weighted graph representations.
• 15.  Representing Graphs Using an Adjacency Set
In this video, learn how to write code to represent graphs using an adjacency list.
• 16.  Graph Traversal
After completing this video, you will be able to understand how graph traversal techniques work.
• 17.  Breadth-first Traversal
In this video, you will learn how to perform a breadth-first traversal on a graph.
• 18.  Depth-first Traversal
During this video, you will learn how to perform a depth-first traversal on a graph.
• 19.  Course Summary

## 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 5.0 of 1 users (1)
Rating 5.0 of 1 users (1)

## PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Rating 4.4 of 451 users (451)
Rating 4.5 of 1802 users (1802)
Rating 4.6 of 716 users (716)