Mixing graphs into our maps