We consider the following problem called transitive ordering with precedence constraints (TOP): Given a partial order P=(V,&;) and an (undirected) graph G=(V,E) such that all relations in P are represented by edges in G. Is there a transitive orientation D=(V,A) of G, such that P is contained in D
