The goal of Kosaraju-Sharir's algorithm is to find all strongly connected components (SCCs) of a given input graph. Please take into consideration the directed graph provided below and select the appropriate alternative about the decomposition of the graph into SCCs using this algorithm.
A. Starting from A and using alphabetical order to apply the first DFS, node G has minimum (equal to 4) finishing time.
B. Starting from A and using alphabetical order to apply the first DFS, node A has maximum (equal to 10) finishing time.
C. Each node of the graph is a strongly connected component.
D. {A, B, C, G, F}, {D}, and{E} are strongly connected components of the graph.
E. None of the above.
Original idea by: Karla Florentino
No comments:
Post a Comment