edu.ucla.structure
Class RecursiveDepthFirstIterator
Object
RecursiveDepthFirstIterator
- All Implemented Interfaces:
- Iterator
public class RecursiveDepthFirstIterator
- extends Object
- implements Iterator
- Since:
- 032002
- Author:
- Keith Cascio
STREAM_DEBUG
public static final PrintStream STREAM_DEBUG
STR_EDGE
public static final String STR_EDGE
- See Also:
- Constant Field Values
RecursiveDepthFirstIterator
public RecursiveDepthFirstIterator(DirectedGraph graph)
RecursiveDepthFirstIterator
public RecursiveDepthFirstIterator(DirectedGraph graph,
Collection vertices)
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