CMPUT 201

Part 1: Graphs and linked lists In this part of the lab, you will work with linked lists by creating a graph representation. A graph is an abstract data structure, in which there are nodes and edges between nodes. The graph representation we will be using in this lab is the adjacenty list, which is an array of linked lists that shows the edges in the graph. Here is an example of a simple graph and its adjacenty list: Adjacenty List Representation: 0 3 1 0 2 5 . 2 5 . 3 0 2 4 5 5 2 4 . Note that,...