Personal tools

De ce nu exista declaratii pentru grafuri ?

From HaskellWiki

Jump to: navigation, search

Deoarece se pot defini din elementele existente deja in limbaj:

- liste, pentru lista nodurilor adiacente - noduri, declarate cu data

data Nod a = Vecini [a]

Este de ajuns. Veti intreba daca pot sa pun pe lista vecinilor unui nod si noduri inca nedefinite , asa-i ?

Pai nu era Haskell un limbaj cu lazy evaluation in care putem folosi si valori din viitor , care vor fi scrise pe urma in program ?

Exercitiu:

Implementati graful de la inceputul paginii ADFA.