Penso di aver risolto,dovevo modificare la funzione bsf,perchè il valore testa->info,quando estraggo la testa non sarà più quello di prima,quindi ho inizializzato un'altra variabile intera
qui:




codice:
while(lista != NULL)
 {
         testa= visualizza_testa(lista);
         //qui e successivamente dove trovo testa->info
         val_testa= testa->info;

         lista=estrai_testa(lista); 
         adiacenti= cerca_adiacenti(testa->info, grafo);
          while(adiacenti != NULL)
         {
            .........

grazie cmq, spero di non aver più bisogno anche perchè sto facendo un progetto universitario e devo consegnarlo a breve...
ciao...