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: @author Frank M. Carrano
7: @author Timothy M. Henry
8: @version 5.0
9: */
10: public class DirectedGraph<T> implements GraphInterface<T>
11: {
12: private DictionaryInterface<T, VertexInterface<T>> vertices;
13: private int edgeCount;
14:
15: public DirectedGraph()
16: {
17: vertices = new LinkedDictionary<>();
18: edgeCount = 0;
19: } // end default constructor
21: /* Implementations of the graph operations go here.
22: . . . */
23:
24: } // end DirectedGraph