Graph Mapper is a Java application that can be used to plot vertexes and edges using basic graph theory. It handles both directed and undirected graphs as well as weighted and unweighted graphs. It can perform Breadth First Searches, Depth First Searches, and it can find the shortest path between two vertexes.
Downloads Java Source:
Java Jar File: GraphMapper-1.0.jar
This program was originally for my CSC202 class (Data Structures). I worked on this program with my partner Bryce Luffman and certain parts of the code (specifically the trig functions used to paint the arrows) were contributed by Marc Santoro.