Graph Interface: Directed Graph
- Notice the Graph ADT represents a directed graph.
The Graph interface is meant to be a general interface for directed graphs.
/**
* Graph ADT to represent directed graphs.
*
* @param <V> Vertex element type.
* @param <E> Edge element type.
*/
public interface Graph<V, E> {
// Operations not shown
}
Let's note that you can use a directed graph to represent an undirected graph.
A directed Graph is a generalization of an undirected graph. If you need an undirected graph, simply insert two directed edges (presumably with the same data), one in each direction.