Haskell: Graph Zoo

Sugestii de întrebări pentru prezentare:

Etapa 1

• care este diferența dintre Set-uri și listele standard?
• care sunt avantajele utilizării Set-urilor în loc de liste standard în temă?
• ce face funcția fromList pentru Set-uri?
• ce funcționale pe Set-uri ai folosit?
• ce alte funcții predefinite pe Set-uri ai folosit?
• cum ai implementat funcția x?
• cum ai gestionat ciclurile la search?
• cum ai derivat bfs și dfs din search?
• cum se valorifică evaluarea leneșă la countIntermediate?

Etapa 2

• cum ai redefinit StandardGraph folosind data (întrebare obligatorie, vedeți spreadsheet)?
  • exemplu

    data StandardGraph a = SG { nodes :: S.Set a, edges :: S.Set (a, a) }
    fromComponents ns es = SG (S.fromList ns) (S.fromList es)

• cum ai implementat funcția x?
• ce tipar comun ai observat la funcțiile removeNode, splitNode, mergeNodes?
  • R: prelucrarea propriu-zisă e doar pt constructorul Node, în rest se propagă recursiv
• cum ai generat partițiile utilizând list comprehensions (dacă au respectat hint-ul)?
• care e un avantaj al reprezentării din etapa 2 vs reprezentarea din etapa 1?