308-203A Introduction to Computing II Lecture 14: Searching Graphs

11/14/00


Click here to start


Table of Contents

308-203A Introduction to Computing II Lecture 14: Searching Graphs

Why Search Graphs?

A Game Graph

A Game Graph

A Game Graph

A Game Graph

Depth-first Search

Depth-first Search

DFS - Example

DFS - Example

DFS - Example

DFS - Example

DFS - Example

DFS - Example

DFS - Example

DFS - Example

DFS - Example

DFS - Example

DFS - Example

DFS - Pseudocode

DFS and Trees

DFS and Trees

Not great for chess…

Not great for chess…

Any questions?

Author: Alfred Holz

Email: wrenne@acm.org

Home Page: http://www.cs.mcgill.ca/~cs203