[b]Encontrei dois códigos em uma página relacionada ao Algoritmo de Ford-Fulkerson.
Não sou muito bom com a linguagem ainda, mas tenho certa facilidade com lógica, apesar de estar boiando muito nesse caso.
Imagino que a lógica esteja toda pronta nesse exercício, mas falta o código main e imagino que algum plugin no Eclipse para poder rodar o exercício.
Em anexo, estão os códigos dos arquivos que estão no site[/b] (do qual falei na primeira linha do tópico).
joffre, essas classes são applets e, por assim serem não possuem o método main(), porém há o seu “equivalente”, o init() que desempenha a mesma função dele.
public void init() {
String mdname = getParameter("inputfile");
try {
InputStream is;
is = new URL(getDocumentBase(),mdname).openStream();
input_graph(is);
try {
if (is != null)
is.close();
} catch(Exception e) {
}
} catch (FileNotFoundException e) {
System.err.println("File not found.");
} catch (IOException e) {
System.err.println("Cannot access file.");
}
String s = getParameter("s");
if (s != null)
snode = Integer.parseInt(s);
else
snode = 0;
s = getParameter("t");
if (s != null)
tnode = Integer.parseInt(s);
else
tnode = n-1;
setBackground(Color.white);
rdb();
step0();
}
Tentei rodar aqui, mas deram alguns erros…
Cannot access file.
java.lang.NullPointerException
at Maxflow.stpath(Maxflow.java:139)
at Maxflow.step0(Maxflow.java:184)
at Maxflow.init(Maxflow.java:242)
at sun.applet.AppletPanel.run(Unknown Source)
at java.lang.Thread.run(Unknown Source)
Acredito que esteja faltando um arquivo de entrada com os nós e as arestas, pois temos uma entrada de arquivo aqui:
String mdname = getParameter("inputfile");
Veja se não tem um exemplo do arquivo de entrada naquele site…
Abraços.
Concordo plenamente que está faltando o tal arquivo.
Mas no site de onde foram retirados os códigos não há arquivo algum para baixar. Apenas alguns modelos de como seria o applet (modelo 1) (modelo 2) (modelo 3).
Aparentemente é um arquivo com extensão .obj. Não sei se isso é padrão para applets, mas enfim…
Tem como saber como tem que ser esse arquivo para eu mesmo poder criá-lo? Se sim, em qual diretório ele teria que ficar?