[Fortran 77] Kruskal e liste di adiacenza

[strasy]

Ciao a tutti,
sono disperata e spero che voi possiate aiutarmi.
Devo implementare l'algoritmo di kruskal in fortran 77. Conosco l'algoritmo e il fortran, ma non riesco a farlo. Mi sono bloccata alle liste di adiacenza. Devo implementare una lista di adiacenza di un grafo pesato in questo linguaggio...ma non so da dove iniziare. Devo fare una matrice? un array? un array di puntatori? :confused: Spero che qualcuno possa aiutarmi...ho l'esame tra qualche giorno.


Nessuno sa darmi qualche dritta? So che il fortran è un linguaggio vecchio...ma mi accontento anche di capire come si implementa una lista di adiancenza...non voglio necessariamente il codice...solo qualche idea di come farlo.

[strasy]

Nessuna idea di come si implementa una lista? Ho letto che si dovrebbe fare con un array di puntatori...ma in fortran 77 non esiste...o forse non so farlo io!!!

[banryu79]

Non conosco Fortran 77, ma so usare i motori di ricerca:
-> Puntatori in Fortran 77 (http://docs.sun.com/app/docs/doc/805-4939/6j4m0vn6u?a=view) (leggendolo si capisce che gli array in Fortran 77 non sono first-class objects)
-> Esempio di una Linked List in Fortran 77 (http://docs.sun.com/app/docs/doc/805-4939/6j4m0vnan?l=en&a=view) (verso fine pagina, è l'esempio N.6)

Spero siano informazioni che ti possano essere utili ;)

[strasy]

Ti ringrazio per la tua risposta ed il tuo aiuto...devo dire che mi hai aiutato. Le tue pagine non mi sono servite a molto...però tutto è partito da lì. Ho fatto una serie di ricerche...e alla fine ho trovato gli array multidimensionali...credo mi possano servire...anche se ancora devo capire come funzionano...soprattutto l'input e output. Grazie ancora!!!