Home / Expert Answers / Computer Science / 8-to-get-the-topological-sort-of-a-directed-graph-with-multiple-34-in-degree-zero-34-nodes-we-must-a-pa987

(Solved): 8. To get the topological sort of a directed graph with multiple "in-degree zero" nodes we must: A) ...




8.
To get the topological sort of a directed graph with multiple in-degree zero nodes we
must:
A) Perform a DFS on all node
8. To get the topological sort of a directed graph with multiple "in-degree zero" nodes we must: A) Perform a DFS on all nodes ommiting the ones you've already visited and then merge the reversed results B) Do nothing, a topological sort cannot be performed on graphs with multiple in- degree zero nodes. C) Perform a DFS starting at any in-degree zero node and then reverse the result D) Perform a pre-order sort on the left most node with in-degree zero, skipping other in-degree zero nodes until the end.


We have an Answer from Expert

View Expert Answer

Expert Answer


The correct option i
We have an Answer from Expert

Buy This Answer $5

Place Order

We Provide Services Across The Globe