drasys.or.graph
Interface RemoveVertexI

All Known Subinterfaces:

EditI, RemoveI

All Known Implementing Classes:

PointGraph

public interface RemoveVertexI

extends GraphI

An interface implemented by graphs that can remove vertices.

See Also:

SparseGraph

Method Summary
VertexI	removeVertex(java.lang.Object key, boolean removeZeroVertices)           Removes a vertex whose key matches the argument and all its adjacent edges.
VertexI	removeVertex(VertexI vertex, boolean removeZeroVertices)           Removes a vertex whose key matches the key in the argument and all its adjacent edges.

 

Methods inherited from interface drasys.or.graph.GraphI

edges, getChangeCount, getEdge, getEdge, getEdge, getMutableEdge, getVertex, isSubsetOf, isSymmetric, mutableEdges, setSymmetric, sizeOfDirectedEdges, sizeOfEdges, sizeOfVertices, vertices

 

Method Detail

removeVertex

public VertexI removeVertex(VertexI vertex,
                            boolean removeZeroVertices)
                     throws VertexNotFoundException

Removes a vertex whose key matches the key in the argument and all its adjacent edges. If 'removeZeroVertices' is true then any vertex whose degree becomes zero as a result of edge removal will be removed from the graph.

Returns:

The removed vertex.

Throws:

VertexNotFoundException - if the vertex is not found.

removeVertex

public VertexI removeVertex(java.lang.Object key,
                            boolean removeZeroVertices)
                     throws VertexNotFoundException

Removes a vertex whose key matches the argument and all its adjacent edges. If 'removeZeroVertices' is true then any vertex whose degree becomes zero as a result of edge removal will be removed from the graph.

Returns:

The removed vertex.

Throws:

VertexNotFoundException - if the vertex is not found.