Graph Interface: Insert Edges

  • Identify the operations of Graph ADT.

The Graph interface has an operation to insert edges:

/** * Insert a new edge. * * @param from Vertex position where the edge starts. * @param to Vertex position where the edge ends. * @param e Element to insert. * @return Edge position created to hold element. */ Edge<E> insert(Vertex<V> from, Vertex<V> to, E e);

When we add an edge, we specify the two vertices "from" and "to" and the data we may want to store in the edge.

Notice the insert method is overloaded: we've seen the insert method that created a vertex for us.

Like the method vertices, we have an edges method that returns an iterable over edges.

/** * Edges of graph. * * @return Iterable over all edges of the graph * (in no specific order). */ Iterable<Edge<E>> edges();