Use slices of cache for neighbour/incident edge storage & cacheing checks.