Graph Interface: Incident Edges
- Identify the operations of Graph ADT
We have the following operations in the Graph interface, which return an iterable over the outgoing and incoming edges of a given vertex.
/**
* Outgoing edges of a vertex.
*
* @param v Vertex position to explore.
* @return Iterable over outgoing edges of the given vertex
* (in no specific order).
* @throws PositionException If vertex position is invalid.
*/
Iterable<Edge<E>> outgoing(Vertex<V> v) throws PositionException;
/**
* Incoming edges of a vertex.
*
* @param v Vertex position to explore.
* @return Iterable over incoming edges of the given vertex
* (in no specific order).
* @throws PositionException If vertex position is invalid.
*/
Iterable<Edge<E>> incoming(Vertex<V> v) throws PositionException;