Vertex

java.lang.Object
- Vertex<V>

```
public class Vertex<V>
extends java.lang.Object
```
A Vertex object represents extra information associated with each vertex. Each Vertex object for some vertex value v is accessed internally in a Graph subclass by writing:
```
 vertexInfo(v)
 
 
```

Field Summary

Fields
Modifier and Type Field and Description

static int MAX_COST
Maximum possible cost to reach a vertex from another; treat this as "infinity".

Fields
Modifier and Type	Field and Description
`static int`	`MAX_COST` Maximum possible cost to reach a vertex from another; treat this as "infinity".

Constructor Summary

Constructors
Constructor and Description

Vertex(V v)
Constructs information for the given vertex.

Constructors
Constructor and Description
`Vertex(V v)` Constructs information for the given vertex.

Method Summary

Methods
Modifier and Type	Method and Description
`void`	`clear()` Resets the previous, visited, cost, and number data fields to their original values.
`int`	`cost()` Returns the value of the internal 'cost' to reach this vertex.
`boolean`	`equals(java.lang.Object o)` Returns true if o refers to a Vertex object correspending to the same underlying 'V' object as this one.
`int`	`hashCode()` Returns an integer code for placing this vertex into a hash-based collection.
`int`	`number()` Returns the value of the internal 'number' vertex marker for this vertex.
`V`	`previous()` Returns the value of the internal 'previous' vertex marker for this vertex.
`void`	`setCost(int cost)` Sets the value of the internal 'cost' to reach this vertex.
`void`	`setNumber(int number)` Sets the value of the internal 'number' vertex marker for this vertex.
`void`	`setPrevious(V previous)` Sets the value of the internal 'previous' vertex marker for this vertex.
`void`	`setVisited()` Sets the value of the internal 'previous' vertex marker to true for this vertex.
`void`	`setVisited(boolean visited)` Sets the value of the internal 'previous' vertex marker for this vertex.
`java.lang.String`	`toString()` Returns a string representation of the information about this vertex.
`V`	`vertex()` Returns the vertex value that this Vertex object stores information about.
`boolean`	`visited()` Returns the value of the internal 'visited' vertex marker for this vertex.

Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait

- Field Detail
  - MAX_COST
```
public static final int MAX_COST
```
    Maximum possible cost to reach a vertex from another; treat this as "infinity".
    
    See Also:
    Constant Field Values
- Constructor Detail
  - Vertex
```
public Vertex(V v)
```
    Constructs information for the given vertex.
    
    Parameters:
    v - The vertex this information is about.
    
    Throws:
    
    java.lang.NullPointerException - If the vertex is null.
- Method Detail
  - clear
```
public void clear()
```
    Resets the previous, visited, cost, and number data fields to their original values.
  - cost
```
public int cost()
```
    Returns the value of the internal 'cost' to reach this vertex. Returns Integer.MAX_VALUE if the cost was not set previously. Used internally in various path-finding algorithms.
  - equals
```
public boolean equals(java.lang.Object o)
```
    Returns true if o refers to a Vertex object correspending to the same underlying 'V' object as this one.
    
    Overrides:
    
    equals in class java.lang.Object
  - hashCode
```
public int hashCode()
```
    Returns an integer code for placing this vertex into a hash-based collection.
    
    Overrides:
    
    hashCode in class java.lang.Object
  - number
```
public int number()
```
    Returns the value of the internal 'number' vertex marker for this vertex. Returns -1 if the number was not set previously. Used internally in various algorithms such as topological sort.
  - previous
```
public V previous()
```
    Returns the value of the internal 'previous' vertex marker for this vertex. Used internally in various path-finding algorithms.
  - setCost
```
public void setCost(int cost)
```
    Sets the value of the internal 'cost' to reach this vertex. Used internally in various path-finding algorithms.
    
    Parameters:
    cost - the new cost to use
  - setNumber
```
public void setNumber(int number)
```
    Sets the value of the internal 'number' vertex marker for this vertex. Used internally in various algorithms such as topological sort.
    
    Parameters:
    number - the new number to use
  - setPrevious
```
public void setPrevious(V previous)
```
    Sets the value of the internal 'previous' vertex marker for this vertex. Used internally in various path-finding algorithms.
    
    Throws:
    
    java.lang.NullPointerException - If the previous vertex is null.
  - setVisited
```
public void setVisited()
```
    Sets the value of the internal 'previous' vertex marker to true for this vertex. Used internally in various path-finding algorithms.
  - setVisited
```
public void setVisited(boolean visited)
```
    Sets the value of the internal 'previous' vertex marker for this vertex. Used internally in various path-finding algorithms.
  - vertex
```
public V vertex()
```
    Returns the vertex value that this Vertex object stores information about.
  - visited
```
public boolean visited()
```
    Returns the value of the internal 'visited' vertex marker for this vertex. Used internally in various path-finding algorithms.
  - toString
```
public java.lang.String toString()
```
    Returns a string representation of the information about this vertex.
    
    Overrides:
    
    toString in class java.lang.Object

Class Vertex<V>

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

MAX_COST

Constructor Detail

Vertex

Method Detail

clear

cost

equals

hashCode

number

previous

setCost

setNumber

setPrevious

setVisited

setVisited

vertex

visited

toString