The distinction between a map and a graph is that in the map, the space has meaning.
…
Almost everything you’ve ever seen in business that calls itself a map, is instead a graph: mind maps are mind graphs, business process maps are business process graphs, etc. What gives space meaning is the anchor … combined with the position of pieces … and consistency of movement …
— Simon Wardley in Simple tips for managing any project