At a rudimentary level, we can represent street maps with graphs, where vertices are intersections and edges are streets. How could we identify each vertex? With a unique integer ID, since strings are terrible to parse. We do the same for edges.

See also