In the following code, I will show you how I used pointers and references to build the graph data structure efficiently, perform quick lookups, and consume as little memory as possible. 1.