[Lab04] Ajuda

1 view
Skip to first unread message

Maurício Bertanha

unread,
Oct 19, 2012, 8:29:48 PM10/19/12
to mc558_...@googlegroups.com
Pessoal, boa noite,

Estou com uma dúvida:

Quando contraio 2 vértices, ele está gerando um grafo com arestas múltiplas, alguém conhece alguma função do lemon para removê-las?

Obrigado.

--
Atenciosamente,

Maurício Bertanha
Graduando em Ciência da Computação, UNICAMP
E-mail/gTalk: mauricio...@gmail.com
Twitter: @mbertanha

Antes de imprimir, pense em sua responsabilidade com o MEIO AMBIENTE!!!

renato lochetti

unread,
Oct 21, 2012, 8:23:55 AM10/21/12
to mc558_...@googlegroups.com
Conseguiu resolver esse problema Maurício?

--
Recebeu esta mensagem porque está inscrito no grupo "mc558_2012s2" dos Grupos do Google.
 
Para publicar uma mensagem neste grupo, envie um e-mail para mc558_...@googlegroups.com.
Para anular a inscrição neste grupo, envie um e-mail para mc558_2012s2...@googlegroups.com.
Para mais opções, consulte https://groups.google.com/groups/opt_out.
 
 



--
Renato Tadeu Lochetti
Graduando em Ciência da Computação - UNICAMP
(11) 7609-6689
(19) 8821-3510

Maurício Bertanha

unread,
Oct 21, 2012, 8:26:19 AM10/21/12
to mc558_...@googlegroups.com

Eu não achei a função, então antes de contrair eu verificava se os vértices tinham arestas que tinham o mesmo destino, se sim, eu removia uma delas.

Resolveu aqui =)

Atenciosamente,
Maurício Bertanha

Em 21/10/2012 09:23, "renato lochetti" <renato....@gmail.com>escreveu:

Conseguiu resolver esse problema Maurício?

Em 19 de outubro de 2012 22:29, Maurício Bertanha <mauricio...@gmail.com> escreveu:

>
> Pessoal, boa noite,
>
> Estou com uma dúvida:
>

> Quando contraio 2 vértices, ele está gerando u...

--
Recebeu esta mensagem porque está inscrito no grupo "mc558_2012s2" dos Grupos do Google.
 
Para publicar uma mensagem neste grupo, envie um e-mail para mc558_...@googlegroups.com.
Para anular a inscrição neste grupo, envie um e-mail para mc558_2012s2...@googlegroups.com.
Para mais opções, consulte https://groups.google.com/groups/opt_out.
 
 

Joao Meidanis

unread,
Oct 21, 2012, 5:09:06 PM10/21/12
to mc558_...@googlegroups.com
E', eu tambem so' achei um jeito de ele evitar loops, mas nao arestas
multiplas.

Joao Meidanis IC-UNICAMP
Institute of Computing Av. Albert Einstein, 1251
University of Campinas, Brazil 13083-852, Campinas, Sao Paulo
http://www.ic.unicamp.br/~meidanis Brazil

On Sun, 21 Oct 2012, Maur�cio Bertanha wrote:

>
> Eu n�o achei a fun��o, ent�o antes de contrair eu verificava se os v�rtices
> tinham arestas que tinham o mesmo destino, se sim, eu removia uma delas.
>
> Resolveu aqui =)
>
> Atenciosamente,
> Maur�cio Bertanha
>
> Em 21/10/2012 09:23, "renato lochetti"
> <renato....@gmail.com>escreveu:
>
> Conseguiu resolver esse problema Maur�cio?
>
> Em 19 de outubro de 2012 22:29, Maur�cio Bertanha
> <mauricio...@gmail.com> escreveu:
>
> >
> > Pessoal, boa noite,
> >
> > Estou com uma d�vida:
> >
> > Quando contraio 2 v�rtices, ele est� gerando u...
>
> --
> Recebeu esta mensagem porque est� inscrito no grupo
> "mc558_2012s2" dos Grupos do Google.
> �
> Para publicar uma mensagem neste grupo, envie um
> e-mail para mc558_...@googlegroups.com.
> Para anular a inscri��o neste grupo, envie um e-mail
> para mc558_2012s2...@googlegroups.com.
> Para mais op��es, consulte
> https://groups.google.com/groups/opt_out.
> �
> �
>
>
>
>
> --
> Renato Tadeu LochettiGraduando em Ci�ncia da Computa��o - UNICAMP
> (11) 7609-6689
> (19) 8821-3510
>
> --
> Recebeu esta mensagem porque est� inscrito no grupo "mc558_2012s2" dos
> Grupos do Google.
> �
> Para publicar uma mensagem neste grupo, envie um e-mail para
> mc558_...@googlegroups.com.
> Para anular a inscri��o neste grupo, envie um e-mail para
> mc558_2012s2...@googlegroups.com.
> Para mais op��es, consulte https://groups.google.com/groups/opt_out.
> �
> �
>
> --
> Recebeu esta mensagem porque est� inscrito no grupo "mc558_2012s2" dos
> Grupos do Google.
> �
> Para publicar uma mensagem neste grupo, envie um e-mail para
> mc558_...@googlegroups.com.
> Para anular a inscri��o neste grupo, envie um e-mail para
> mc558_2012s2...@googlegroups.com.
> Para mais op��es, consulte https://groups.google.com/groups/opt_out.
> �
> �
>
>

Davi Stuart Zilli

unread,
Oct 22, 2012, 1:07:50 PM10/22/12
to mc558_...@googlegroups.com
Alguem já caiu em um problema de loop infinito quando itera pelas arestas ou arestas incidentes? No meu algoritmo aconteceu isso e não sei como resolver, o pq esta nesse loop infinito já que as arestas sao finitas

Em 21 de outubro de 2012 19:09, Joao Meidanis <meid...@ic.unicamp.br> escreveu:
E', eu tambem so' achei um jeito de ele evitar loops, mas nao arestas multiplas.

Joao Meidanis                              IC-UNICAMP
Institute of Computing                     Av. Albert Einstein, 1251
University of Campinas, Brazil             13083-852, Campinas, Sao Paulo
http://www.ic.unicamp.br/~meidanis         Brazil

On Sun, 21 Oct 2012, Maurício Bertanha wrote:


Eu não achei a função, então antes de contrair eu verificava se os vértices

tinham arestas que tinham o mesmo destino, se sim, eu removia uma delas.

Resolveu aqui =)

Atenciosamente,
Maurício Bertanha


      Em 21/10/2012 09:23, "renato lochetti"
      <renato....@gmail.com>escreveu:

      Conseguiu resolver esse problema Maurício?

      Em 19 de outubro de 2012 22:29, Maurício Bertanha

      <mauricio...@gmail.com> escreveu:

            >
            > Pessoal, boa noite,
            >
            > Estou com uma dúvida:
            >
            > Quando contraio 2 vértices, ele está gerando u...

            --
            Recebeu esta mensagem porque está inscrito no grupo

            "mc558_2012s2" dos Grupos do Google.
             
            Para publicar uma mensagem neste grupo, envie um
            e-mail para mc558_...@googlegroups.com.
            Para anular a inscrição neste grupo, envie um e-mail
            para mc558_2012s2+unsubscribe@googlegroups.com.
            Para mais opções, consulte
            https://groups.google.com/groups/opt_out.
             
             




--
Renato Tadeu LochettiGraduando em Ciência da Computação - UNICAMP

(11) 7609-6689
(19) 8821-3510

--
Recebeu esta mensagem porque está inscrito no grupo "mc558_2012s2" dos

Grupos do Google.
 
Para publicar uma mensagem neste grupo, envie um e-mail para
mc558_...@googlegroups.com.
Para anular a inscrição neste grupo, envie um e-mail para
mc558_2012s2+unsubscribe@googlegroups.com.
Para mais opções, consulte https://groups.google.com/groups/opt_out.
 
 

--
Recebeu esta mensagem porque está inscrito no grupo "mc558_2012s2" dos

Grupos do Google.
 
Para publicar uma mensagem neste grupo, envie um e-mail para
mc558_...@googlegroups.com.
Para anular a inscrição neste grupo, envie um e-mail para
mc558_2012s2+unsubscribe@googlegroups.com.
Para mais opções, consulte https://groups.google.com/groups/opt_out.
 
 



--
Recebeu esta mensagem porque está inscrito no grupo "mc558_2012s2" dos Grupos do Google.


Para publicar uma mensagem neste grupo, envie um e-mail para mc558_...@googlegroups.com.
Para anular a inscrição neste grupo, envie um e-mail para mc558_2012s2+unsubscribe@googlegroups.com.

Para mais opções, consulte https://groups.google.com/groups/opt_out.





--
Davi Stuart Zilli

Ciência da Computação - UNICAMP

(11) 8997-0714
(19) 8815-8290
Reply all
Reply to author
Forward
0 new messages