org.jgrapht.graph

Interface DirectedAcyclicGraph.VisitedStrategy

• Method Summary

All Methods
Modifier and Type Method and Description
void clearVisited(int index)
Clear the visited state of the given topological index.
boolean getVisited(int index)
Get if the given topological index has been visited.
void setVisited(int index)
Mark the given topological index as visited.
• Method Detail

• setVisited

void setVisited(int index)
Mark the given topological index as visited.
Parameters:
index - the topological index
• getVisited

boolean getVisited(int index)
Get if the given topological index has been visited.
Parameters:
index - the topological index
Returns:
true if the given topological index has been visited, false otherwise
• clearVisited

void clearVisited(int index)
throws UnsupportedOperationException
Clear the visited state of the given topological index.
Parameters:
index - the index
Throws:
UnsupportedOperationException - if the implementation doesn't support (or doesn't need) clearance. For example, if the factory creates a new instance every time, it is a waste of cycles to reset the state after the search of the Affected Region is done, so an UnsupportedOperationException *should* be thrown.