Level 3 – Special Project – Graphs

Reading


Category 1

Static encodings of vertices and edges.

Code Along

  • Graph basics – learn basic algorithms and coding techniques that can used to construct graphs.

Code


Category 2

Reading

  • Lists – learn about SML’s list datatype.
  • Map – learn about the higher-order function map which can be used to manipulate lists.

Code Along

  • Maps – learn the basics of using the map function to dynamically create the vertices and edges in a graph.
  • More maps – more examples of graphs created using the map function.

Code


Category 3

Reading

  • Tabulate – learn how to use the higher-order function tabulate to dynamically generate lists of integers and other values.

Code Along

  • Tabulate – learn how to use the function tabulate to create graphs having a large number of vertices and edges.

Code