Constructor Detail

• Graph

  public Graph()

  Empty constructor.

Method Detail

• addEdge

  public boolean addEdge(Edge e)

  Add edge to the graph.

  Parameters:

  e - edge to be added

  Returns:

  false if the edge could not be added, true otherwise

• addVertex

  public boolean addVertex(Vertex v)

  Add vertex to the graph.

  Parameters:

  v - vertex to be added

  Returns:

  false if the vertex could not be added, true otherwise

• getVertices

  public ArrayList<Vertex> getVertices()

  Get list of vertices in the graph.

  Returns:

  list of vertices in the graph

• getEdges

  public ArrayList<Edge> getEdges()

  Get list of edges in the graph.

  Returns:

  list of edges in the graph

• getRoot

  public Vertex getRoot()

  Get root vertex.

  Returns:

  root vertex of the graph

• clone

  public Graph clone()

  Overrides:

  clone in class Object