Class AbstractGraph.DepthFirstIterator

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

All Implemented Interfaces:

java.util.Iterator

Enclosing class:

AbstractGraph

class AbstractGraph.DepthFirstIterator

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) Vertex	current
(package private) byte	grey
(package private) java.util.Stack	stack
(package private) byte	white

Constructor Summary

(package private)

AbstractGraph.DepthFirstIterator(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

current

Vertex current

stack

java.util.Stack stack

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.DepthFirstIterator

AbstractGraph.DepthFirstIterator(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