Is é graf a bheith ina thacar de veirteacsanna atá ceangailte le imill. Is iad an dá léiriú caighdeánach an liosta gaolmhaireachta (stóraíonn gach veirteacs a chomharsana) agus an maitrís gaolmhaireachta (greille V×V de booleans). Braitheann an rogha ar dlúine an ghraf.
