The Pajek format that JUNG supports requires the vertex ids to be integers. You can give them labels, however: see http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/io/PajekNetReader.html for details on the format.
Other options include using a different format and writing your own parser.