RE: Comentarios Anonimos (MAC0328)

[Jose Coelho de Pina <coelho@ime.usp.br>]

anonymous@ime.usp.br writes:
 > Estou tendo problemas com o hash do SGB. Percebi que quando eu uso a

 > tabela de hash do SGB os campos util types sofrem alteracoes fora

 > do meu controle (somem, apontam para nulo, #@%$$#). Há alguma razao 

 > para isso professor?


Será que são os campos u e v de cada vértice?

Important: Utility fields u and v of each vertex are reserved for use by the
   search routine when hashing is active. You can crash the
   system if you try to fool around with these values
   yourself, or if you use any subroutines that
   change those fields. The first two characters in the
   current graph's util_types field should be VV if the hash
   table information is to be saved by GB_SAVE.

Warning: Users of this hash scheme must preserve the number
   of vertices g->n in the current graph g. If g->n is changed,
   the hash table will be worthless, unless hash_setup is used
   to rehash everything.

Caution: This hash coding scheme is system-dependent,
   because it uses the system's character codes. If you
   create a graph on a machine with ASCII code and save it
   with GB_SAVE, and if you subsequently ship the resulting
   text file to some friend whose machine does not use ASCII
   code, your friend will have to rebuild the hash structure
   with hash_setup before being able to use hash_lookup
   successfully.


coelho