Discussão Geral

De acordo.

--Paulo

Paulo,

estou pensando em implementar a fila das funcoes QUEUEput, QUEUEget, etc. numa fila de lista encadeada, mas para isso precisaria modificar um pouquinho a função

ShrtstAugmPath (tirar por exemplo o "G->V" de QUEUEinit(G->V)).

Posso fazer dessa maneira?

Paulo, acho que existe algum erro nas funções de criar o grafo.

Tive problemas ao chamar as funções
GRAPHflow(G, s, t);
GRAPHmaxflow(G, s, t);
com o grafo dado no enunciado do item 1.

Porém, quando chamo
GRAPHflow(G, s, t-1);
GRAPHmaxflow(G, s, t-1);
tudo ocorre bem!

Revisei o meu código e não achei erro aparente nas inserções.

A única coisa que mudei nas funções que você deu, foi colocar:
(Graph) em Graph G = (Graph) malloc(sizeof *G); - GRAPHinit
(node **) em G->adj = (node **) malloc(V * sizeof(link)); - GRAPHinit
(link) em link x = (link) malloc(sizeof *x); - link NEW

Eu tenho um dúvida!

O enunciado da tarefa pede: "Escreva uma função que receba um arquivo (...)".

Bom, não sei como receber ou manipular arquivos. O que eu faço é usar scanf na função criando o grafo, e executar o ep com: t27 < entrada.txt.

Mas mesmo assim eu fiz uma função à parte:

Graph leEntrada () { ... }

Como além de devolver um Grafo eu tenho que especificar o "s" e o "t", eu alterei a estrutura de grafo assim:

struct graph {
int V;
int E;
Vertex s; <----
Vertex t; <----
link *adj;
};

E no main() fica:

Graph G = leEntrada();

Só por curiosidade: É assim que todo mundo faz?
Se não, como é feito?

Valeus, Fernando.

Paulo,

a função flowV e GRAPHflow estão funcionando direto?

rodei para o grafo do enunciado e retornou -1;

rodei para o grafo do sedwick e funcionou;
http://www.ime.usp.br/~pf/mac0328-2006/aulas/shortestaugmpath.html#fig22.18)

rodei para um grafo trivial e funcionou;
6
0-1 2
1-2 2
2-3 2
3-4 2
4-5 2
0 4



rodei para o grafo do enunciado 1 da tarefa 26 e retornou -1

6          
0-1   2            
0-2   3
0-3   2
1-2   1
1-3   1
1-4   1
2-4   1
2-5   2
3-4   2
3-5   3
4-5   2
0 5




 

Professor, tem como você dar alguma dica para resolver o exercicio 3?