Graph Theory37 sections · 1633 units
Open in CourseQuiz: Ancestor Check
Knowledge check
Check Your Understanding
You want to check if node is an ancestor of node in time. You have tin and tout arrays. Which condition do you check?
- A.
tin[a] < tin[b] - B.
tin[a] <= tin[b]andtout[b] <= tout[a] - C.
tout[a] < tout[b] - D.
tin[a] == tin[b] - 1