Reference based

• Adjacency List:

• Disadvantages

  • Complicated to administer and maintain
  • Less efficient at determining if edges exist.

• Advantages

  • Great for sparsely connected graphs.
  • Efficient at determining which vertices are connected to a particular vertex.