Heating and cooling graphs