graph with map of int,Vertex. using trove library
Also instead of string split, use guava splitter