Graphs Lecture 4 Graphs Data Structures What is a graph? A data structure that consists of a set of nodes (vertices) and a set of edges that relate the nodes to each other…