[prev] 96 [next]

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
    • 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 …
  • Search trees ([S] Ch. 12)