Lecture 18 - Announcements
A note on BFS / DFS runtime: it
does
depend on your representation!
P17 #1-2 implicitly assumed an adjacency list representation, yielding
O
(
v
+
e
)
.
What would it be using an adjacency matrix?