com.codemelon.graph.graph

Class VertexResetter

java.lang.Object

com.codemelon.graph.graph.VertexResetter

public class VertexResetter
extends java.lang.Object

Static methods for resetting all vertices in a graph

Method Summary

Methods

Modifier and Type	Method and Description
static void	resetColors(AbstractGraph<? extends ColoredVertex> graph) Reset the color of all vertices in the graph to white (typically signifies that the vertex has not yet been explored).
static void	resetColors(AbstractGraph<? extends ColoredVertex> graph, Color color) Reset the color of all vertices in the graph to the given value.
static void	resetDiscoveryTimes(AbstractGraph<? extends VisitedVertex> graph) Reset the discovery time of all vertices in the graph to the default value
static void	resetDiscoveryTimes(AbstractGraph<? extends VisitedVertex> graph, int discoveryTime) Reset the discovery time of all vertices in the graph to the given value.
static void	resetDistances(AbstractGraph<? extends DistanceVertex> graph) Reset the distance property of all vertices in the graph to the default value.
static void	resetDistances(AbstractGraph<? extends DistanceVertex> graph, int distance) Reset the distance property of all vertices in the graph to the given value.
static void	resetFinishTimes(AbstractGraph<? extends VisitedVertex> graph) Reset the finish time of all vertices in the graph to the default value
static void	resetFinishTimes(AbstractGraph<? extends VisitedVertex> graph, int finishTime) Reset the finish time of all vertices in the graph to the given value.
static void	resetForBfs(AbstractGraph<? extends BfsVertex> graph) Reset the vertex properties used in breadth-first search
static void	resetForDfs(AbstractGraph<? extends DfsVertex> graph) Reset the vertex properties used in edge type depth-first search
static void	resetForEdgeTypeDfs(AbstractGraph<? extends EdgeTypeDfsVertex<?>> graph) Reset the vertex properties used in edge type depth-first search
static void	resetForOrderedDfs(AbstractGraph<? extends OrderedDfsVertex> graph) Reset the vertex properties used in ordered depth-first search
static <E extends SpanningTreeEdgeData,V extends PrimVertex<E>> void	resetForPrim(AbstractGraph<V> graph)
static void	resetParents(AbstractGraph<? extends ChildVertex> graph) Reset the parent of all vertices in the graph to null
static void	resetWeights(AbstractGraph<? extends WeightedVertex> graph) Reset the weight of all vertices in the graph to the default value.
static void	resetWeights(AbstractGraph<? extends WeightedVertex> graph, double weight) Reset the weight of all vertices in the graph to the given value.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

resetForPrim

public static final <E extends SpanningTreeEdgeData,V extends PrimVertex<E>> void resetForPrim(AbstractGraph<V> graph)

resetForOrderedDfs

public static final void resetForOrderedDfs(AbstractGraph<? extends OrderedDfsVertex> graph)

Reset the vertex properties used in ordered depth-first search

Parameters:

graph - graph whose vertices are to be reset

resetForEdgeTypeDfs

public static final void resetForEdgeTypeDfs(AbstractGraph<? extends EdgeTypeDfsVertex<?>> graph)

Reset the vertex properties used in edge type depth-first search

Parameters:

graph - graph whose vertices are to be reset

resetForDfs

public static final void resetForDfs(AbstractGraph<? extends DfsVertex> graph)

Reset the vertex properties used in edge type depth-first search

Parameters:

graph - graph whose vertices are to be reset

resetForBfs

public static final void resetForBfs(AbstractGraph<? extends BfsVertex> graph)

Reset the vertex properties used in breadth-first search

Parameters:

graph - graph whose vertices are to be reset

resetColors

public static final void resetColors(AbstractGraph<? extends ColoredVertex> graph)

Reset the color of all vertices in the graph to white (typically signifies that the vertex has not yet been explored).

Parameters:

graph - graph whose vertices are to be reset

resetColors

public static final void resetColors(AbstractGraph<? extends ColoredVertex> graph,
               Color color)

Reset the color of all vertices in the graph to the given value.

Parameters:

graph - graph whose vertices are to be reset

color - value to which the color of all vertices is to be reset

resetDistances

public static final void resetDistances(AbstractGraph<? extends DistanceVertex> graph)

Reset the distance property of all vertices in the graph to the default value.

Parameters:

graph - graph whose vertices are to be reset

resetDistances

public static final void resetDistances(AbstractGraph<? extends DistanceVertex> graph,
                  int distance)

Reset the distance property of all vertices in the graph to the given value.

Parameters:

graph - graph whose vertices are to be reset

distance - value to which the distance property of all vertices is to be reset

resetParents

public static final void resetParents(AbstractGraph<? extends ChildVertex> graph)

Reset the parent of all vertices in the graph to null

Parameters:

graph - graph whose vertices are to be reset to have parent null

resetDiscoveryTimes

public static final void resetDiscoveryTimes(AbstractGraph<? extends VisitedVertex> graph)

Reset the discovery time of all vertices in the graph to the default value

Parameters:

graph - graph whose vertices are to be reset

resetDiscoveryTimes

public static final void resetDiscoveryTimes(AbstractGraph<? extends VisitedVertex> graph,
                       int discoveryTime)

Reset the discovery time of all vertices in the graph to the given value.

Parameters:

graph - graph graph whose vertices are to be reset

discoveryTime - value to which the discovery time of all vertices in the graph is to be reset

resetFinishTimes

public static final void resetFinishTimes(AbstractGraph<? extends VisitedVertex> graph)

Reset the finish time of all vertices in the graph to the default value

Parameters:

graph - graph whose vertices are to be reset

resetFinishTimes

public static final void resetFinishTimes(AbstractGraph<? extends VisitedVertex> graph,
                    int finishTime)

Reset the finish time of all vertices in the graph to the given value.

Parameters:

graph - graph graph whose vertices are to be reset

finishTime - value to which the finish time of all vertices in the graph is to be reset

resetWeights

public static final void resetWeights(AbstractGraph<? extends WeightedVertex> graph)

Reset the weight of all vertices in the graph to the default value.

Parameters:

graph - graph graph whose vertices are to be reset

resetWeights

public static final void resetWeights(AbstractGraph<? extends WeightedVertex> graph,
                double weight)

Reset the weight of all vertices in the graph to the given value.

Parameters:

graph - graph graph whose vertices are to be reset

weight - value to which the weight of all vertices in the graph is to be reset