com.kuka.graph.traverse
Interface AbstractBaseGraphIterator.NodeQueue<A>

Type Parameters:

A - the node type

Enclosing class:

AbstractBaseGraphIterator<T extends AbstractBaseGraphIterator<T,N>,N>

protected static interface AbstractBaseGraphIterator.NodeQueue<A>

Interface representing a node queue.

Method Summary

void	add(A node, double cost) Adds the given node to this queue.
boolean	isEmpty()
A	remove() Removes the first node in the queue.
void	update(A node, double cost) Updates the cost of the given node.

Method Detail

isEmpty

boolean isEmpty()

Returns:

true if this queue is empty, false otherwise.

add

void add(A node,
         double cost)

Adds the given node to this queue.

Parameters:

node - the node to add

cost - the cost for the given node

update

void update(A node,
            double cost)

Updates the cost of the given node.

Parameters:

node - the node to update

cost - the new cost

remove

A remove()

Removes the first node in the queue.

Returns:

the first node