com.codemelon.graph.vertex

Interface DfsVertex

All Superinterfaces:

ColoredVertex, Vertex, VisitedVertex

All Known Subinterfaces:

EdgeTypeDfsVertex<T>, OrderedDfsVertex

All Known Implementing Classes:

DirectedDfsVertex, DirectedOrderedDfsVertex

public interface DfsVertex
extends ColoredVertex, VisitedVertex

Utility interface used as shorthand for vertices that implement ColoredVertex and VisitedVertex, as needed for the most basic kind of depth-first search.

Field Summary

Fields inherited from interface com.codemelon.graph.vertex.VisitedVertex

DEFAULT_DISCOVERY_TIME, DEFAULT_FINISH_TIME, FIRST_DISCOVERY_TIME

Method Summary

Methods inherited from interface com.codemelon.graph.vertex.ColoredVertex

getColor, setColor

Methods inherited from interface com.codemelon.graph.vertex.VisitedVertex

getDiscoveryTime, getFinishTime, setDiscoveryTime, setFinishTime

Methods inherited from interface com.codemelon.graph.vertex.Vertex

addAdjacency, adjacencyCount, clearAdjacencies, containsAdjacency, getAdjacencies, getGraph, hasAdjacencies, removeAdjacency, setGraph