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.
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment