构建.任意无向图都可以被转化为有向无环图。构造方法是选定一个顶点的全序关系，并将无向图中所有边从全序关系中较前的顶点指向较后的顶点。这种方法是方法中的。不同的全序关系可能推出相同的无环定向，因此一个包含个顶点的图的无环定向数量小于。如果定义为给定图的色多项式，无环定向数量等于。任意有环有向图都可以被转化为有向无环图。只要从图中移除或，即对于图中每个环，至少包括环中一个顶点或边的集合。不过，找到反馈节点或边的最小集合是NP困难问题。 另外一种方法将有环有向图去环的方法是将每个强连通分量收缩为一个顶点。