لیست مجاورتی یک لیست پیوندیه که ارتباط یک گره را با بقیه مشخص میکنه - برای هر گره یک لیست وجود داره که ارتباط یک گره را با بقیه گرهها مشخص میکنه - محتوای بقیه گرههایی که با یک گره در ارتباط هستند در عناصر لیست قرار میگیرند_علاوه بر این طول لیستهای مختلف میتونه متفاوت باشه(طول لیست مربوط به هر گره ای بستگی به تعداد یالهای خروجی از گره داره)

اما ماتریس مجاورتی یک ماتریس nXn است که در هر سطروستونش گرههای مختلف گراف هستند و اگر بین دو گره یالی وجود داشته باشه عنصر مربوطه را در ماتریس ۱ میکنیم و درصورتی که یالی نباشد ۰ قرار میدیم

توی لیست مجاورت مجموع طول همه لیستها|E| هست و در ماتریس۲*|E|-چون در ماتریس برای هر عنصر ۲بار یالها را مشخص کردیم
مسلما ماتریس حافظه بیشتری مصرف میکند-حافظه مصرفی در لیست=V+E حافظه ماتریس V*V