Related to the previous slide's note on how assignment 3 demonstrated a simple system, assignment 3 also demonstrated composition of primitives by using vertexmap and edgemap for a variety of different operations.
Dracula08MS
I am not quite familiar with the term composition. Can someone give me an example or just elaborate what does it mean primitives compose?
CaptainBlueBear
@Dracula08MS composition refers to implementing complex graph algorithms using some combination of the simple primitives (such as vertexmap, edgemap, and vertexfilter) provided by the domain specific language. For example, this page has a sample list of some algorithms you can implement by using/composing different Ligra primitives
Related to the previous slide's note on how assignment 3 demonstrated a simple system, assignment 3 also demonstrated composition of primitives by using vertexmap and edgemap for a variety of different operations.
I am not quite familiar with the term composition. Can someone give me an example or just elaborate what does it mean primitives compose?
@Dracula08MS composition refers to implementing complex graph algorithms using some combination of the simple primitives (such as vertexmap, edgemap, and vertexfilter) provided by the domain specific language. For example, this page has a sample list of some algorithms you can implement by using/composing different Ligra primitives