Reading
- Graph Theory – a brief history of modern graph theory.
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.