edu.ucla.structure
Class RecursiveDepthFirstIterator

Object
  extended by RecursiveDepthFirstIterator
All Implemented Interfaces:
Iterator

public class RecursiveDepthFirstIterator
extends Object
implements Iterator

Since:
032002
Author:
Keith Cascio

Field Summary
static String STR_EDGE
           
static PrintStream STREAM_DEBUG
           
 
Constructor Summary
RecursiveDepthFirstIterator(DirectedGraph graph)
           
RecursiveDepthFirstIterator(DirectedGraph graph, Collection vertices)
           
 
Method Summary
static String cycleToString(List cycle, Stringifier fier)
           
 boolean findCycle(Object cycleMember, Object current, LinkedList cycle, Set visited)
           
 List getCycle()
           
 List getCycle(Object cycleMember)
           
 Collection getCycleMembers()
           
 boolean hasNext()
           
 boolean isCyclic()
           
 Object next()
           
 void remove()
           
 
Methods inherited from class Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

STREAM_DEBUG

public static final PrintStream STREAM_DEBUG

STR_EDGE

public static final String STR_EDGE
See Also:
Constant Field Values
Constructor Detail

RecursiveDepthFirstIterator

public RecursiveDepthFirstIterator(DirectedGraph graph)

RecursiveDepthFirstIterator

public RecursiveDepthFirstIterator(DirectedGraph graph,
                                   Collection vertices)
Method Detail

isCyclic

public boolean isCyclic()

cycleToString

public static String cycleToString(List cycle,
                                   Stringifier fier)
Since:
110204

getCycle

public List getCycle()
Since:
110204

getCycle

public List getCycle(Object cycleMember)
Since:
110204

findCycle

public boolean findCycle(Object cycleMember,
                         Object current,
                         LinkedList cycle,
                         Set visited)
Since:
110204

getCycleMembers

public Collection getCycleMembers()
Since:
110204

hasNext

public boolean hasNext()
Specified by:
hasNext in interface Iterator

next

public Object next()
Specified by:
next in interface Iterator

remove

public void remove()
            throws UnsupportedOperationException,
                   IllegalStateException
Specified by:
remove in interface Iterator
Throws:
UnsupportedOperationException
IllegalStateException


Copyright 2010 UCLA Automated Reasoning Group