Fórum de discussão

Oi Raphael,

na implementação do java da função reverseDigraph é usado uma pilha para manter a mesma ordem dos vertices na lista de adjacencia de V em W.

Legal!
Eu não tinha pensado nisso.
Só havia pensando na descrição combinatória do grafo.
Hmm. deve ter alguma utilidade que eu não imaginei

Temos que realizar o mesmo na versão em C ou os vertices podem estar em outra ordem (inversa)?

Façam como preferirem.
Na versão abaixo (https://algs4.cs.princeton.edu/54regexp/Digraph.java.html) não é usada uma pilha.

 /**
     * Returns the reverse of the digraph.
     *
     * @return the reverse of the digraph
     */
    public Digraph reverse() {
        Digraph reverse = new Digraph(V);
        for (int v = 0; v < V; v++) {
            for (int w : adj(v)) {
                reverse.addEdge(w, v);
            }
        }
        return reverse;
    }