One key optimization learnt from PA4 is the provided graph data structure, which uses contiguous memory to store vertices and edges to increase locality as graph processings are likely to be bandwidth bound.