@Override
  protected Node<V, E> newNode(V s) {
    return new DagGraph.DagNode<V, E>(s);
  }
A directed graph extended with support to check dag property.
ql/src/java/org/apache/hadoop/hive/ql/optimizer/graph/DagGraph.java