question archive Define the term topological order in the context of directed acyclic graph (DAG)
Subject:Computer SciencePrice: Bought3
Define the term topological order in the context of directed acyclic graph (DAG).
Write an algorithm based on depth-first-search that finds the topological order of a given. If the graph is not a DAG, your algorithm should return null. What is the running time of the algorithm?