Both paths are reasonably sensible and secure, so I think it wouldn't be irresponsible to say that you should do what you love. In your case it seems...
The main ways to implement a graph are: 2D matrix, objects and pointers, and adjacency lists. This is pretty fundamental stuff so you should be able...