dev.nm.graph.algorithm.traversal

Class GraphTraversal.Node<V>

java.lang.Object

dev.nm.graph.algorithm.traversal.GraphTraversal.Node<V>

Type Parameters:

V - vertex type

All Implemented Interfaces:

Comparable<GraphTraversal.Node<V>>

Direct Known Subclasses:

BFS.Node

Enclosing interface:

GraphTraversal<V>

public static class GraphTraversal.Node<V>
extends Object
implements Comparable<GraphTraversal.Node<V>>

This is a node in a spanning tree.

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	Node(V vertex) Constructs a node for a spanning tree.

Method Summary

Modifier and Type	Method and Description
int	compareTo(GraphTraversal.Node<V> n)
V	parent() Gets the parent of the node.
protected void	setParent(V parent) Sets the parent of the node.
protected void	setVisitTime(int time)
String	toString()
V	vertex() Gets the node.
int	visitTime() Gets the first visit time of this node.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Node

protected Node(V vertex)

Constructs a node for a spanning tree.

Parameters:

vertex - the node

Method Detail

setParent

protected void setParent(V parent)

Sets the parent of the node.

Parameters:

parent - the parent of the node

parent

public V parent()

Gets the parent of the node.

Returns:

the parent of the node

vertex

public V vertex()

Gets the node.

Returns:

the node

setVisitTime

protected void setVisitTime(int time)

visitTime

public int visitTime()

Gets the first visit time of this node.

Returns:

the first visit time

compareTo

public int compareTo(GraphTraversal.Node<V> n)

Specified by:

compareTo in interface Comparable<GraphTraversal.Node<V>>

toString

public String toString()

Overrides:

toString in class Object