CS 580's course blog

Wednesday, November 7, 2012

Lecture 29 DFS, longest path, topological sort, and strongly connected component

Today, we talked about DFS and its applications on solving topological sort, longest path in a graph, and deciding whether a directed graph is strongly connected.


Posted by yi at 6:34 AM
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest

No comments:

Post a Comment

Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

Labels

  • announcement (4)
  • data structure (8)
  • homework (1)
  • homework 2 (1)
  • lecture (21)

Blog Archive

  • ▼  2012 (61)
    • ►  December (5)
    • ▼  November (15)
      • Lecture 37 NP completeness
      • Lecture 36. More on NP-Completeness
      • Lecture 35. NP Completeness
      • Homework 6
      • Lecture 34. Applications of Max Flow
      • Lecture 33 Edmonds-Karp algorithm
      • Lecture 32 Max Flow Min Cut Theorem and Ford-Fulke...
      • Homework 3 distribution
      • Lecture 31 Max Flow and Min Cut
      • Lecture 30. Strongly Connected Component
      • Homework 5
      • Lecture 29 DFS, longest path, topological sort, an...
      • Lecture 28. Algorithms for finding the shortest path
      • Lecture 27. Dynamic Proigramming (2)
      • Lecture 26 Dynamic programming
    • ►  October (15)
    • ►  September (14)
    • ►  August (12)

Contributors

  • Siddharth
  • Unknown
  • yi
Simple theme. Powered by Blogger.