added timer for search and added the splitted nodes in the graph