Add more smarts to heursitic data-structures to reduce time spent crawling the graph.