Store record of adjacencies