CSE331 Lecture 16

# CSE331 Lecture 16 - Lecture 16 CSE 331 Oct 5 2011...

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

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

View Full Document

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

View Full Document

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

View Full Document

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

View Full Document

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.

Unformatted text preview: Lecture 16 CSE 331 Oct 5, 2011 Announcement by Sean Online Office hours Tonight 9:30-10:30pm On Friday, Oct 7 hours-a-thon Atri: 2:00-3:00 (Bell 123) Jiun-Jie: 4:00-5:00 (Commons 9) Jesse: 5:00-6:00 (Bell 224) The microphone experiment A mid term tip You’ll reap the benefits of spending a bit of extra time on reading the questions Today’s agenda Quick recap of run time analysis for BFS and DFS Helping you schedule your activities for the day O(m+n) BFS Implementation BFS( s ) CC[s] = T and CC[w] = F for every w≠ s Set i = 0 Set L = {s} While L i is not empty L i+1 = Ø For every u in L i For every edge (u,w) If CC[w] = F then CC[w] = T Add w to L i+1 i++ Array Array Linked List Linked List Input graph as Adjacency list Input graph as Adjacency list Version in KT also computes a BFS tree Version in KT also computes a BFS tree All the layers as one BFS( s ) CC[s] = T and CC[w] = F for every w≠ s Set i = 0 Set L = {s} While L i is not empty L i+1 = Ø For every u in L i For every edge...
View Full Document

## This note was uploaded on 12/11/2011 for the course CSE 331 taught by Professor Rudra during the Fall '11 term at SUNY Buffalo.

### Page1 / 18

CSE331 Lecture 16 - Lecture 16 CSE 331 Oct 5 2011...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online