removeEdge abstract method

void removeEdge(
  1. Edge<E> edge
)

Removes an edge from the graph.

If the edge was removed, the graph must:

  • Remove the edge from the graph so that containsEdge returns false;
  • Remove target as a successor of source in successors;
  • If source has no more successors, return false for containsRoot;

In addition, the graph may, depending on the implementation:

  • Remove source and target from the graph if they have no more edges;
  • Remove the inverse edge, i.e. for undirected graphs.

Implementation

void removeEdge(Edge<E> edge);