Dúvida em algoritmos de Grafos

19 de outubro de 2010 4 respostas

joffre 19 de outubro de 2010

[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

4 Respostas

briansiervi 19 de out. de 2010

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.

joffre 19 de out. de 2010

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.

briansiervi 19 de out. de 2010

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.

joffre 19 de out. de 2010

Aí está o link aberto:

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

Eu que agradeço!

Criado 19 de outubro de 2010

Ultima resposta 19 de out. de 2010

Respostas 4

Participantes 2

4 Respostas

Topicos relacionados