I just added your dependency to one of my poms - jgrapht downloaded just fine.
Are you getting any error messages regarding jgrapht?
Try adding -X to the mvn command line - the extra debugging output might give you some clues as to what is going on. (Please do not post that output here. If you really cannot understand the output, then create a new pom to build a simple hello world app, add the dependency to that pom, and paste it's -X output.)