com.hp.ds.graph

Interface MutableGraph

All Superinterfaces:

Graph

All Known Implementing Classes:

AdjacencyListsGraph

public interface MutableGraph
extends Graph

Abstraction of a mutable directed graph.

Author:

Thomas Vachuska

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(Edge edge) Adds the specified edge to the graph.
boolean	add(Vertex vertex) Adds the specified vertex to the graph.
boolean	remove(Edge edge) Deletes the specified edge from the graph.
boolean	remove(Vertex vertex) Deletes the specified vertex from the graph.

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

getEdges, getEdgesFrom, getEdgesTo, getVertices

Method Detail

add

boolean add(Vertex vertex)

Adds the specified vertex to the graph.

Parameters:

vertex - vertex to be added

Returns:

true if the vertex was added; false it it was already part of the graph

remove

boolean remove(Vertex vertex)

Deletes the specified vertex from the graph.

Parameters:

vertex - vertex to be removed

Returns:

true if the vertex was removed; false if the vertex was not part of the graph

add

boolean add(Edge edge)

Adds the specified edge to the graph.

Parameters:

edge - edge to be added

Returns:

true if the edge was added; false it it was already part of the graph

remove

boolean remove(Edge edge)

Deletes the specified edge from the graph.

Parameters:

edge - edge to be removed

Returns:

true if the edge was removed; false if the edge was not part of the graph