Graph Algorithms (cont)
Things to Note …
- Mid-term online test next week (review concepts, data structures, algorithms from week 1-3)
- Does not cover Shortest Path Problems/Network Flow
- Programs for today's problem set due Monday, 4:00:00pm
- your programs must be entirely your own work
- must compile on a CSE machine using the standard options
gcc -Wall -Werror -std=c11
|
In This Lecture …
- Directed graphs, weighted graphs
([S] 19.1-19.3, 20-20.1)
- More graph algorithms
([S] 20.2-20.4, 21-21.3, 22.1-22.2)
Coming Up …
- Assignment released tomorrow (Friday 24 January)
- due Friday 7 February 4:00:00pm (week 5)
- Search trees
([S] Ch. 12)
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}