graph been added in 2nd case