Class AbstractGraph.BreadthFirstIterator

java.lang.Object
  |
  +--AbstractGraph.BreadthFirstIterator

All Implemented Interfaces:

java.util.Iterator

Enclosing class:

AbstractGraph

class AbstractGraph.BreadthFirstIterator

extends java.lang.Object

implements java.util.Iterator

Itérateur pour un parcours en largeur du graphe

Field Summary

(package private) byte	black
(package private) byte[]	color
(package private) Fifo	fifo
(package private) byte	grey
(package private) byte	white

Constructor Summary

(package private)

AbstractGraph.BreadthFirstIterator(Vertex v) Constructeur

Method Summary

boolean	hasNext()
java.lang.Object	next()
void	remove()

Methods inherited from class java.lang.Object

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

Field Detail

fifo

Fifo fifo

color

byte[] color

white

final byte white

See Also:

Constant Field Values

grey

final byte grey

See Also:

Constant Field Values

black

final byte black

See Also:

Constant Field Values

Constructor Detail

AbstractGraph.BreadthFirstIterator

AbstractGraph.BreadthFirstIterator(Vertex v)

Constructeur

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator

next

public java.lang.Object next()

Specified by:

next in interface java.util.Iterator

remove

public void remove()

Specified by:

remove in interface java.util.Iterator