اگر گراف توسط لیست مجاورتی ارائه شود، و زمانیکه گراف با ماتریس مجاورتی نمایش داده شود مرتبه شون فرق میکنه.
اولا لیست مجاورت با ماتریس مجاورت چه تفاوتی دارند و در ثانی علت تغییر داشتنشون در چیه؟
مرسی
لیست مجاورتی یک لیست پیوندیه که ارتباط یک گره را با بقیه مشخص میکنه - برای هر گره یک لیست وجود داره که ارتباط یک گره را با بقیه گرهها مشخص میکنه - محتوای بقیه گرههایی که با یک گره در ارتباط هستند در عناصر لیست قرار میگیرند_علاوه بر این طول لیستهای مختلف میتونه متفاوت باشه(طول لیست مربوط به هر گره ای بستگی به تعداد یالهای خروجی از گره داره)
اما ماتریس مجاورتی یک ماتریس nXn است که در هر سطروستونش گرههای مختلف گراف هستند و اگر بین دو گره یالی وجود داشته باشه عنصر مربوطه را در ماتریس ۱ میکنیم و درصورتی که یالی نباشد ۰ قرار میدیم
توی لیست مجاورت مجموع طول همه لیستها|E| هست و در ماتریس۲*|E|-چون در ماتریس برای هر عنصر ۲بار یالها را مشخص کردیم
مسلما ماتریس حافظه بیشتری مصرف میکند-حافظه مصرفی در لیست=V+E حافظه ماتریس V*V
(۲۵ بهمن ۱۳۹۰ ۰۵:۱۷ ب.ظ)fatima1537 نوشته شده توسط: توی لیست مجاورت مجموع طول همه لیستها|E| هست و در ماتریس۲*|E|-چون در ماتریس برای هر عنصر ۲بار یالها را مشخص کردیم
مسلما ماتریس حافظه بیشتری مصرف میکند-حافظه مصرفی در لیست=V+E حافظه ماتریس V*V
مگه نباید ۲e باشه
