Vertex

java.lang.Object
- java.util.Observable
- - stanford.cs106.collections.Vertex<V>

All Implemented Interfaces:

Cloneable, Comparable<Vertex<V>>
```
public class Vertex<V>
extends Observable
implements Comparable<Vertex<V>>, Cloneable
```
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)
 
 
```

Nested Class Summary

Nested Classes
Modifier and Type Class and Description

static class Vertex.Event

Nested Classes
Modifier and Type	Class and Description
`static class`	`Vertex.Event`

Field Summary

Fields
Modifier and Type Field and Description

V extraData

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

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

Constructor Summary

Constructors
Constructor and Description

Vertex(String name)
Constructs information for the given vertex.

Constructors
Constructor and Description
`Vertex(String name)` Constructs information for the given vertex.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`clear()` Resets the previous, visited, cost, and number data fields to their original values.
`void`	`clear(boolean clearExtraData)` Resets the previous, visited, cost, and number data fields to their original values.
`Vertex<V>`	`clone()` Returns a copy of this Vertex as per the contract of the Object.clone method.
`Color`	`color()` Returns color of vertex
`int`	`compareTo(Vertex<V> o)`
`double`	`cost()` Returns the value of the internal 'cost' to reach this vertex.
`boolean`	`equals(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.
`String`	`name()` Returns the vertex's name.
`void`	`notifyObservers()`
`void`	`notifyObservers(Object arg)`
`int`	`number()` Returns the value of the internal 'number' vertex marker for this vertex.
`Vertex<V>`	`previous()` Returns the value of the internal 'previous' vertex marker for this vertex.
`void`	`setColor(Color color)` Sets the vertex's color
`void`	`setCost(double 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(Vertex<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.
`String`	`toString()` Returns a string representation of the information about this vertex.
`boolean`	`visited()` Returns the value of the internal 'visited' vertex marker for this vertex.

Methods inherited from class java.util.Observable
addObserver, clearChanged, countObservers, deleteObserver, deleteObservers, hasChanged, setChanged

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

- Field Detail
  - MAX_COST
```
public static final double MAX_COST
```
    Maximum possible cost to reach a vertex from another; treat this as "infinity".
    
    See Also:
    
    Constant Field Values
  - extraData
```
public V extraData
```
- Constructor Detail
  - Vertex
```
public Vertex(String name)
```
    Constructs information for the given vertex.
    
    Parameters:
    
    v - The vertex this information is about.
    
    Throws:
    
    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.
  - clear
```
public void clear(boolean clearExtraData)
```
    Resets the previous, visited, cost, and number data fields to their original values.
  - clone
```
public Vertex<V> clone()
```
    Returns a copy of this Vertex as per the contract of the Object.clone method.
    
    Overrides:
    
    clone in class Object
  - color
```
public Color color()
```
    Returns color of vertex
  - compareTo
```
public int compareTo(Vertex<V> o)
```
    Specified by:
    
    compareTo in interface Comparable<Vertex<V>>
  - cost
```
public double 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(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 Object
  - hashCode
```
public int hashCode()
```
    Returns an integer code for placing this vertex into a hash-based collection.
    
    Overrides:
    
    hashCode in class Object
  - name
```
public String name()
```
    Returns the vertex's name.
  - notifyObservers
```
public void notifyObservers()
```
    Overrides:
    
    notifyObservers in class Observable
  - notifyObservers
```
public void notifyObservers(Object arg)
```
    Overrides:
    
    notifyObservers in class Observable
  - 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 Vertex<V> previous()
```
    Returns the value of the internal 'previous' vertex marker for this vertex. Used internally in various path-finding algorithms. If no previous vertex has been set, returns null.
  - setColor
```
public void setColor(Color color)
```
    Sets the vertex's color
  - setCost
```
public void setCost(double 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(Vertex<V> previous)
```
    Sets the value of the internal 'previous' vertex marker for this vertex. Used internally in various path-finding algorithms. If null is passed, the previous vertex is cleared.
  - 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.
  - 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 String toString()
```
    Returns a string representation of the information about this vertex.
    
    Overrides:
    
    toString in class Object

Class Vertex<V>

Nested Class Summary

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.util.Observable

Methods inherited from class java.lang.Object

Field Detail

MAX_COST

extraData

Constructor Detail

Vertex

Method Detail

clear

clear

clone

color

compareTo

cost

equals

hashCode

name

notifyObservers

notifyObservers

number

previous

setColor

setCost

setNumber

setPrevious

setVisited

setVisited

visited

toString