Graph Framework

• Java Types for Graph Implementation
• Graph Framework Class Diagram
• The Vertex Interface
• The SimpleVertex Class
• The Edge Class
• Using a Hash Table to Store Adjacency Lists
• The Graph Class
• Using the Graph Framework for an Undirected Graph
• Implementing the Undirected Graph
• Testing the Undirected Graph
• Using the Graph Framework for a Directed Graph
• Implementing the Directed Graph
• Testing the Directed Graph