Un algoritmo:
Mirando en 0 grados (no hay nodos que apunta a la misma) nodo Q, Q y Q lados de borrado conectado.
Repitiendo la operación anterior se elimina hasta que todos los nodos, no se puede encontrar, o el grado de nodo 0 (la presencia del anillo, no DAG).
Algoritmos II:
Atravesando cada nodo, el acceso a todos los nodos descendientes a través de DFS. No descendiente del nodo actual cuando una recursión límite, se añade el nodo a la corriente de secuencia topología de cabecera .
Tenga en cuenta que, para juzgar si existe una manera recursiva se encuentra el nodo de anillo, por lo que su uso \ (vis [u] \) nodo de almacenamiento de estado:
\ (Vis [u] = 0 \) , el punto de unión \ (U \) nunca visitó;
\ (Vis [u] = - 1 \) , el punto de unión \ (U \) está disponible;
\ (Vis [u] = 1 \) , el punto de unión \ (U \) tiene que accede acabado.