Dúvida em algoritmos de Grafos

Programação Java
#1

[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).

Agradeço se alguém puder me ajudar com isso.

Fonte

#2

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.

#3

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).

Olhando o código fonte dos modelos:

<applet code="Maxflow.class" width=450 height=250 name="Maxflow">
[b]<param name=inputfile value="../graphs/d2.obj">[/b]
<param name=s value="0"><param name=t value="10"></applet>

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?

Grato pela atenção.

#4

Passa o link de onde você tirou esses arquivos,fazendo favor, pra eu dar uma olhada…
Esses links aí de cima, são só do applet em funcionamento…

Vlw.

#5

Aí está o link aberto:

http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/maxflow/Maxflow.shtml

Eu que agradeço!

#6