[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
RE: Comentarios Anonimos (MAC0328)
- Subject: RE: Comentarios Anonimos (MAC0328)
- From: Jose Coelho de Pina <coelho@ime.usp.br>
- Date: Tue, 17 Jun 2003 00:47:08 -0300
anonymous@ime.usp.br writes:
> No ep5:
>
> - Pode-se considerar que caso exista uma aresta uv, tal aresta é única?
> (Isto é, para verificar se um grafo é simétrico, pode-se assumir que
> o grafo na representação do SGB deve conter apenas um
> arco uv e outro
> vu com mesmo comprimento??)
Hmmmm, tenho a impressão que isto não faz diferença para a
implementação. Mas tudo bem supor que o grafo não tem
arestas paralelas.
>
> - Em um grafo simétrico representado através de listas de
> adjacência,
caso exista uma aresta do tipo uu, o
> arco uu não precisaria aparecer
duas vezes, certo??
> Como o SGB constrói uma aresta uu?
Sim, ele aparece duas vezes. Bem, ... acho ... Veja o módulo GB_GRAPH.
coelho
- Follow-Ups:
- Ep 5
- From: "Paulo Reigadas" <paulorrr@ig.com.br>