public class DirectedGraph
1: package GraphPackage;
2: import java.util.Iterator;
3: import ADTPackage.*; // Classes that implement various ADTs
4: /**
5: A class that implements the ADT directed graph.
6:
7: @author Frank M. Carrano
8: @author Timothy M. Henry
9: @version 4.0
10: */
11: public class DirectedGraph<T> implements GraphInterface<T>
12: {
13: private DictionaryInterface<T, VertexInterface<T>> vertices;
14: private int edgeCount;
15:
16: public DirectedGraph()
17: {
18: vertices = new LinkedDictionary<>();
19: edgeCount = 0;
20: } // end default constructor
21:
22: /* < Implementations of the graph operations go here. >
23: . . . */
24:
25: } // end DirectedGraph