Interference Graph

The interference graph is used for assigning registers to temporary variables for Register Allocation.

This is a really interesting application of Graph Theory. We use the Interference Graph to figure out the minimum number of colours. oooooh for Graph Colouring??