# lab7 - IE170 Lab#7 Mustafa R Kilin Jeff Linderoth c IE 170...

This preview shows pages 1–2. Sign up to view the full content.

IE170 Lab #7 Mustafa R. Kılın¸ c & Jeff Linderoth IE 170 – Lab #7: Graphs and Breadth-First 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 adjacency-matrix representation and adjacency-lists representation. In this lab, we will implement the graph using adjacency lists. And we will implement breadth-first 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 breadth-first search graph-search algorithms 4. Learn how breadth-first search can be used to answer graph-related questions such as connectivity and minimum distance paths.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern