import java.util.LinkedList; import java.util.List; public class Ps2Vertex { protected LinkedList edges; protected String vertexname; Ps2Vertex (String vertexname) { this.vertexname=vertexname; edges=new LinkedList(); } String getName () { return vertexname; } void addEdge (Ps2Edge anEdge) { edges.addLast(anEdge); } int numConnections () { return edges.size(); } Ps2Edge getEdge (int n) { return ((Ps2Edge)edges.get(n)); } LinkedList getConnections () { return edges; } }