Constructor Detail

• Vertex

  public Vertex()

  Create empty vertex.

Method Detail

• addPoint

  public void addPoint(Point p)

  Add point to the vertex.

  Parameters:

  p - input point

• isVertexPoint

  public boolean isVertexPoint(Point p)

  Check if a point belongs to the vertex list of points.

  Parameters:

  p - input points

  Returns:

  true if the point is in the vertex point list

• pointsToString

  public String pointsToString()

  Convert list of points to String.

  Returns:

  printable version of the list of points

• getPoints

  public ArrayList<Point> getPoints()

  Get list of points.

  Returns:

  list of points

• setBranch

  public void setBranch(Edge e)

  Add a new branch to the vertex.

  Parameters:

  e - neighbor edge

• getBranches

  public ArrayList<Edge> getBranches()

  Get branch list.

  Returns:

  list of branch vertices

• setVisited

  public void setVisited(boolean b)

  Set vertex as visited or not.

  Parameters:

  b - boolean flag

• setVisited

  public void setVisited(boolean b,
                         int visitOrder)

  Set vertex as visited or not.

  Parameters:

  b - boolean flag

• isVisited

  public boolean isVisited()

  Check visit status.

  Returns:

  true if the vertex was already visited (DFS)

• setPredecessor

  public void setPredecessor(Edge pred)

  Set predecessor (for DFS).

  Parameters:

  pred - predecessor edge in DFS visit.

• getPredecessor

  public Edge getPredecessor()

  Get predecessor edge.

  Returns:

  predecessor edge.

• getVisitOrder

  public int getVisitOrder()

  Get DFS visit order.

  Returns:

  visit order

• cloneUnconnected

  public Vertex cloneUnconnected()

  Clones the Vertex disconnected from its Graph

  Returns:

  The Vertex without branches or a predecessor