Personal tools

De ce nu exista declaratii pentru grafuri ?

From HaskellWiki

Revision as of 06:09, 12 November 2011 by Ha$kell (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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.