A topological sorting of a directed acyclic graph G = (V,E) is a linear ordering of vertices V such that (u, v) ∈ E ⇒ u appear before v in ordering.
確定! 回上一頁