Fundamentals of Algorithms CS502-Spring solution fall 2010

[Xpert]

View more random threads:

• CS504 Software Engineering-1 Assignment no 1 Fall 25...
• cs605 assignment no 1 idea solution fall 2011 on 26th...
• CS302: Digital Logic Design assignment no 4 idea solution...
• CS401 Computer Architecture and Assembly Language...
• CS615 Software Project Management Assignment No.1 Solution...
• CS601- Data Communication Assignment No. 02 SEMESTER Fall ...
• CS614 Data Warehousing VU Assignment No 4 Spring June 2012...
• Assignment No. 01 Semester: Spring 2012 CS609: System...
• CS301‐ Data Structures Assignment No. 01 Spring 2013
• Assignment 4 Of MTH202 solution Fall 2010

Objectives

This assignment will help you to understand the concepts of Graph theory particularly initial representation techniques and traversing techniques of Graphs BFS and DFS logics.
Guidelines
1. In order to attempt this assignment you should have full command on Lecture # 33 to Lecture # 37
2. To explore traversing techniques you must also read the chapter of “Elementary Graph algorithms” of recommended book below.
3. In order to solve this assignment you should have strong concepts about following topics
 Graphs basic representation techniques
 Breadth First Search
 Depth First Search



Recommended book for solving assignment
Cormen, Leiserson, Rivest, and Stein (CLRS) 2001, Introduction to Algorithms, (2nd ed.) McGraw Hill.
Estimated Time 3.5 hours
Question understanding time is one hour and to develop and implement the logic of part “a” you require half an hour and to develop part “b” you required at most two hours .It all depend upon your sheer concentration while developing the assignment.



















Sponsored Links









Question# 1
a) Give the adjacency matrix and adjacency list for the following graph. Fig 1.1 (2.5+2.5)

b) Apply the BFS and DFS on the following graph and show values in queue/stack stepwise on the following graph Take node 1 as source node. fig1.1 (7.5+7.5)

[Xpert]

Download the attachment its the right solution. so please download and its in the PDF format not in the .Doc format.