예제 #1
0
        List <List <int> > DFSRecursivo(Digraph G, int v, int final, List <List <int> > caminhos)
        {
            lstCaminhos = caminhos;
            int w;

            visit[v] = cont;
            cont++;
            for (w = 0; w < G.lines.Count; w++)
            {
                if (G.lines[v].Any() && visit[w] == 0)
                {
                    lstCaminhos[v].Add(w);
                    return(DFSRecursivo(G, w, final, caminhos));
                }
            }
            return(lstCaminhos);
        }
예제 #2
0
 bool verificaCaminho(Digraph G, int start, int end)
 {
     return(false);
 }