Caching and uncaching of graphs