CSE331 Lecture 17

CSE331 Lecture 17 - u needs to be done before v means (u,v)...

Info iconThis preview shows pages 1–15. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 17 CSE 331 Oct 7, 2011
Background image of page 1

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

View Full DocumentRight Arrow Icon
HW 4 due today Q1, Q2 and Q3 in separate piles I will not take any HW after 1:15pm
Background image of page 2
Mid term Monday in class at 1pm Unfortunately I won’t be there Jiun-Jie with my PhD students Steve & Swapnoneel will proctor the exam
Background image of page 3

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

View Full DocumentRight Arrow Icon
Graded HW 3 & solutions to HW4 Graded HW3 in office-hour-a-thon Solutions to HW 4 at the end of the lecture
Background image of page 4
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) Unclaimed HWs and solutions Unclaimed HWs and solutions
Background image of page 5

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

View Full DocumentRight Arrow Icon
To form a group Can use comment section on the blog (Do not use the anonymous comment link)
Background image of page 6
If there is interest Can spend last 10 mins taking questions on the mid-term
Background image of page 7

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

View Full DocumentRight Arrow Icon
Directed graphs Model asymmetric relationships Precedence relationships
Background image of page 8
Background image of page 9

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

View Full DocumentRight Arrow Icon
Background image of page 10
Background image of page 11

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

View Full DocumentRight Arrow Icon
Background image of page 12
Background image of page 13

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

View Full DocumentRight Arrow Icon
Background image of page 14
Background image of page 15
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: u needs to be done before v means (u,v) edge Directed graphs Adjacency matrix is not symmetric Adjacency matrix is not symmetric Each vertex has two lists in Adj. list rep. Each vertex has two lists in Adj. list rep. Directed Acyclic Graph (DAG) No directed cycles Precedence relationships are consistent Precedence relationships are consistent Topological Sorting of a DAG Order the vertices so that all edges go forward Topological sorting DAG Topological sorting DAG HW 4 due today Q1, Q2 and Q3 in separate piles I will not take any HW after 1:15pm Todays agenda DAG topological sorting A notation announcement I will (try to) not use u from now on Run of TopOrd algorithm...
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 / 15

CSE331 Lecture 17 - u needs to be done before v means (u,v)...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online