Three ways to store a graph in memory, advantages and disadvantages

Question

There are three ways to store a graph in memory:

1. Nodes as objects and edges as pointers
2. A matrix containing all edge weights between numbered node x a

Answer 1

Take a look at comparison table on wikipedia. It gives a pretty good understanding of when to use each representation of graphs.