Upload
cagatay-yuksel
View
313
Download
2
Tags:
Embed Size (px)
DESCRIPTION
Analysis of Algorithms, PS #2
Citation preview
Çiçek Çavdar
March 12th 2010
Graphs- Exercise 3.3
Directed Acyclic Graphs
Computing Topological Ordering
Computing Topological Ord. Look for nodes with no incoming edges
Question
Solution
Solution cont’d
Homework
Graphs- Execise 3.7
Translate the question
Solution
Solution cont’d