[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Re: Realloc???



Eu criei o grafo lendo o MakeFile duas vezes. A primeira determina a
quantidade e o nome dos targets/dependências. Então, eu crio o grafo, coloco
o nome dos vértices e crio a tabela hash. Depois, leio de novo o MakeFile e
faço as conexões entre os vértices, e pego os comandos de cada target.


----- Original Message -----
From: "Rubens Altimari" <rubens@bcc2000.net>
To: "Lista de Grafos" <coelho-grafos@ime.usp.br>
Sent: Tuesday, April 08, 2003 7:32 PM
Subject: Re: Realloc???


> Agora que a entrega passou, deixem-me perguntar: afinal, o que vocês
> resolveram quanto a isto? De fato, tem o problema abaixo, mas até dá para
> fazer alguma coisa, com algum nível de compromisso - uma das versões que
> entreguei, por exemplo, fazia um realloc (com gb_typed_alloc) e atualizava
> todos os vértices *visíveis*, isto é, aqueles dos arcos e os indicados por
> util_types. Claro que não resolve eventuais Vertex* "não documentados".
>
> Tinha a opção de fixar um número de vértices alto, a de repassar o
MakeFile
> uma vez só contando os vértices, etc. Enfim, fiquei curioso: alguém teve
uma
> idéia brilhante?
>
> Rubens
>
> ----- Original Message -----
> From: "Rodrigo di Lorenzo Lopes" <rlopes@linux.ime.usp.br>
> To: "Lista de Grafos" <coelho-grafos@ime.usp.br>
> Sent: Tuesday, April 01, 2003 7:42 PM
> Subject: Re: Realloc???
>
>
> > Nunca irá funcionar nenhum realocc de vértices... ;-)
> >
> > A lista de arcos apontam para endereços de memória dos vértices.
> > Caso vc desaloque os vértices, os arcos, grafo, etc,  estarão apontando
> para lixos.
> > A menos que você atribua TODOS os campos de TODAS estruturas do grafo
> novamente ...
> >
> > Bom, dê-se por satisfeito porque pelo menos as strings são manipuladas
> dinamicamente.
> > Já pensou se você que tivesse que verificar que a área S está lotada ?
> >
> > []'s
> > Rodrigo
> >
> > Edson Chen writes:
> > >     Como eu faço pra realocar o número de vértices de
> > > um grafo?
> >
>
>