com.hp.ds.graph

Interface MutablePath

All Superinterfaces:

Path

All Known Implementing Classes:

DefaultPath

public interface MutablePath
extends Path

Abstraction of a mutable path through a directed graph.

Author:

Thomas Vachuska

Method Summary

Methods

Modifier and Type	Method and Description
void	appendEdge(Edge edge) Appends the given edge to the end of the path.
void	insertEdge(Edge edge) Inserts the given edge to the start of the path.
void	removeEdge(Edge edge) Removes the given edge from the path.
void	setCost(double cost) Sets the new path cost.

Methods inherited from interface com.hp.ds.graph.Path

cost, dst, edges, src

Method Detail

setCost

void setCost(double cost)

Sets the new path cost.

Parameters:

cost - new path cost

appendEdge

void appendEdge(Edge edge)

Appends the given edge to the end of the path.

Parameters:

edge - edge to be appended

insertEdge

void insertEdge(Edge edge)

Inserts the given edge to the start of the path.

Parameters:

edge - edge to be inserted

removeEdge

void removeEdge(Edge edge)

Removes the given edge from the path.

Parameters:

edge - edge to be removed