Graph
three basic ways to represent a graph in memory
https://dzone.com/articles/algorithm-week-graphs-and
- objects and pointers
- used more in OO situations
- edge objects and vertex objects
- matrix
- can be sparse, where the key is the two vertices and the value says if/how its connected or info about the edge
- adjacency list