Question: John was studying the Kosajaru-Sharir algorithm. After some hours of study he mixed some of his anottations and lost the graph that was used to construct the the following table with "Start" and "End" times.
Could you help him find the graph that matches this table and follows the algorithm logic? On other words, what is the graph correspondent to the table above?
Answer:
Nice question, but it seems to me that both B and D could fit the table. Also, this question seems to be just about DFS, not about the full K-S algorithm.
ResponderExcluir