Exploring the Graph