title: I am confused as to what, exactly, an adjacency list is and what a priority queue is. - Java
body: <p>I'm a bit confused as to what an adjacency list is and what a priority queue is. </p>
  
  <p>I am going to make my adjacency list with an Arraylist. What I'm confused about is what is held in the adjacency list.</p>
  
  <p>Is the adjacency list used to show what is being pointed at? </p>
  
  <p>Example, You have the following data:</p>
  
  <pre><code>u v weight
  1 4   6
  2 5   7
  3 7   1
  1 3   2
  1 2   5
  2 2   9
  </code></pre>
  
  <p>So for the adjacency list, would it look something like this:</p>
  
  <pre><code>1 ---&gt;4----&gt;3----&gt;2
  2 ---&gt;5----&gt;2
  3 ---&gt;7
  </code></pre>
  
  <p>Where each "u" that is the same, (i.e. there are three 1's under the u column) points to the corresponding "v"</p>