Graphs

• The Farmer, Wolf, Goat, and Cabbage Problem
• Problem State Spaces
• Naming States
• State Transitions
• State Space Abstraction
• Graphs
• Graph Terminology and Notation
• An Undirected Graph
• A Directed Graph
• Sparse Graphs
• Dense Graphs
• Graph Representation Methods
• Adjacency List Representation: Undirected Graphs
• Adjacency List Representation: Directed Graphs
• Adjacency Lists: Pro and Con
• Adjacency Matrix Representation
• Adjacency Matrices: Undirected Graphs
• Adjacency Matrices: Directed Graphs
• Adjacency Matrices: Pro and Con