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


Overview/Description
Expected Duration
Lesson Objectives
Course Number
Expertise Level



Overview/Description

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.



Expected Duration (hours)
1.9

Lesson Objectives

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

  • 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
  • Course Number:
    it_jmadsjdj_06_enus

    Expertise Level
    Intermediate