This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: IE170 Lab #7 Mustafa R. Kılın¸ c & Jeff Linderoth IE 170 – Lab #7: Graphs and BreadthFirst Graph Search Due Date: March 12, 2006. 11AM. 1 Description and Objectives In this lab, you are going to implement a Graph class. This class will be a basis to study a variety of algorithms that are useful for answering questions arising from Graph Theory. Many subsequent labs will build on this class, so it is important that you do this lab well. As discussed in class, A graph G = ( V, E ) is a set of vertices and a set of edges that connect pairs of distinct vertices. There are two straightforward classical representations of graphs. These are the adjacencymatrix representation and adjacencylists representation. In this lab, we will implement the graph using adjacency lists. And we will implement breadthfirst search on the graph, using the resulting implementation to experimentally explore questions in Random Graph Theory. Lab Objectives 1. Understand Graphs and their representation. 2. Learn and implement data structure that are used for representation of graphs. 3. Learn and implement the breadthfirst search graphsearch algorithms 4. Learn how breadthfirst search can be used to answer graphrelated questions such as connectivity and minimum distance paths....
View
Full
Document
This note was uploaded on 08/06/2008 for the course IE 170 taught by Professor Ralphs during the Spring '07 term at Lehigh University .
 Spring '07
 Ralphs
 Systems Engineering

Click to edit the document details