The JGraphT contains a large collection of importers/exporters. They can be used to read/write graph from files and strings.