Slide 1 Lecture 16: DFS, DAG, and Strongly Connected Components Shang-Hua Teng Slide 2 Directed Acyclic Graphs A directed acyclic graph or DAG is a directed graph with no…
