drasys.or.graph
Interface RemoveEdgeI

All Known Subinterfaces:

EditI, RemoveI

public interface RemoveEdgeI

extends GraphI

The interface implemented by graphs that can remove edges.

See Also:

SparseGraph

Method Summary
void	removeAllEdges()           Removes all of the edges from the graph.
EdgeI	removeEdge(EdgeI edge, boolean removeZeroVertices)           Removes the edge from the graph whose keys match the keys in the argument.
EdgeI	removeEdge(java.lang.Object fromKey, java.lang.Object toKey, java.lang.Object key, boolean removeZeroVertices)           Removes the edge from the graph whose keys match the arguments.

 

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

removeEdge

public EdgeI removeEdge(EdgeI edge,
                        boolean removeZeroVertices)
                 throws VertexNotFoundException,
                        EdgeNotFoundException

Removes the edge from the graph whose keys match the keys in the argument. If 'removeZeroVertices' is true then any vertex whose degree becomes zero as a result of removing the edge will be removed.

Returns:

The removed edge.

Throws:

EdgeNotFoundException - if the edge is not found.

VertexNotFoundException - if the vertex is not found.

removeEdge

public EdgeI removeEdge(java.lang.Object fromKey,
                        java.lang.Object toKey,
                        java.lang.Object key,
                        boolean removeZeroVertices)
                 throws VertexNotFoundException,
                        EdgeNotFoundException

Removes the edge from the graph whose keys match the arguments. If 'removeZeroVertices' is true then any vertex whose degree becomes zero as a result of removing the edge will be removed.

Returns:

The removed edge.

Throws:

EdgeNotFoundException - if the edge is not found.

VertexNotFoundException - if the vertex is not found.

removeAllEdges

public void removeAllEdges()

Removes all of the edges from the graph.