Slide 1CSE 373 Data Structures and Algorithms Lecture 20: Graphs II Slide 2 Implementing a Graph To program a graph data structure, what information would we need to store?…