My error was with this method:
public void addEdge(String v1, String v2) {
g.addEdge(v1, v2);
e1 =g.addEdge(v1, v2);
System.out.println("Edge added: " + e1.toString());
}
I needed to change it to this:
public void addEdge(String v1, String v2) {
e1 =g.addEdge(v1, v2);
System.out.println("Edge added: " + e1.toString());
}