نمایشی از گراف که برای هر vertex فهرست همسایه‌هایش را نگه می‌دارد. حافظه‌اش متناسب با V + E است و برای گراف‌های خلوت مناسب است.