Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
1Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Graph Algorithms (1)

Graph Algorithms (1)

Ratings: (0)|Views: 13 |Likes:
Published by Anuja Sharma

More info:

Published by: Anuja Sharma on Sep 11, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

12/04/2013

pdf

text

original

 
Graph Algorithms
 Algorithmics
CE00333-3
 
CE00333-3
 –
AlgorithmicsGraph AlgorithmsSlide 2 (of 44)
Topics and Lesson Structure
Introduction to graphs
Terminologies
Types of graphs
Graph representation
Graph traversal and search techniques
 
CE00333-3
 –
AlgorithmicsGraph AlgorithmsSlide 3 (of 44)
Learning outcomes
By the end of this lesson you should be able to:
Define what is a graph
Identify the different type of graphs
Create the adjacency matrix and adjacency list for agiven graph
Traverse a graph using depth and breadth firsttraversal methods
Find a given vertex using depth and breadth firstsearch methods

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->