Me tirava error en la isntruccion
Graph<String, MyEdge> grafito;
lo cambie a 
SparseMultigraph<String, MyEdge> grafito;
Me tirava error en la isntruccion
Graph<String, MyEdge> grafito;
lo cambie a 
SparseMultigraph<String, MyEdge> grafito;