GraphMaker is a Java application to create graphs consisting of nodes connected by directed and undirected edges, and perform various graph operations on them, such as breadth-first-search and minimum-spanning-tree.

License

The license for this application is the Common Development and Distribution License (CDDL), and not the GPL as shown elsewhere. Apparently Google Code does not allow CDDL, so as a concession, you can use this code under GPL v2, if you so choose.