- All Superinterfaces:
- ColoredVertex, ComponentVertex, DfsVertex, OrderedSearchVertex, Vertex, VisitedVertex
- All Known Implementing Classes:
- DirectedOrderedDfsVertex
public interface OrderedDfsVertex
extends DfsVertex, OrderedSearchVertex, ComponentVertex
Utility interface used as shorthand for vertices that implement ColoredVertex, VisitedVertex,
OrderedSearchVertex and ComponentVertex, as needed for ordered depth-first search.
Note that ordered depth-first search doesn't assign parents or edge types, so those
fields (required for basic depth-first search) are not included in the specification
for this vertex type.