زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۳:۳۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تفاوت لیست مجاورت با ماتریس مجاورت گراف

ارسال:
  

پشتکار پرسیده:

تفاوت لیست مجاورت با ماتریس مجاورت گراف

اگر گراف توسط لیست مجاورتی ارائه شود، و زمانیکه گراف با ماتریس مجاورتی نمایش داده شود مرتبه شون فرق میکنه.
اولا لیست مجاورت با ماتریس مجاورت چه تفاوتی دارند و در ثانی علت تغییر داشتنشون در چیه؟
مرسی

۰
ارسال:
  

fatima1537 پاسخ داده:

RE: تفاوت لیست مجاورت با ماتریس مجاورت گراف

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

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

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


فایل‌(های) پیوست شده


ارسال:
  

پشتکار پاسخ داده:

RE: تفاوت لیست مجاورت با ماتریس مجاورت گراف

(۲۵ بهمن ۱۳۹۰ ۰۵:۱۷ ب.ظ)fatima1537 نوشته شده توسط:  توی لیست مجاورت مجموع طول همه لیستها|E| هست و در ماتریس۲*|E|-چون در ماتریس برای هر عنصر ۲بار یالها را مشخص کردیم
مسلما ماتریس حافظه بیشتری مصرف میکند-حافظه مصرفی در لیست=V+E حافظه ماتریس V*V

مگه نباید ۲e باشهHuh
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت WordPress.com و WordPress.org nillshid ۰ ۸۶۳ ۰۲ بهمن ۱۴۰۰ ۱۰:۲۵ ق.ظ
آخرین ارسال: nillshid
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۶ ۹,۰۸۵ ۱۵ خرداد ۱۴۰۰ ۰۱:۴۳ ب.ظ
آخرین ارسال: cyruskingsolomon
Sad ذخیره ماتریس پایین مثلثی / بالا مثلثی به شیوه سطری یا ستونی shayesteNEY ۵ ۹,۸۷۲ ۲۲ مهر ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: Negiiin
  تفاوت Back-endو Front-end virtual girl ۳ ۳,۷۲۱ ۰۸ مرداد ۱۳۹۹ ۰۸:۳۷ ق.ظ
آخرین ارسال: webctcir
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۸۸ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۷۹۲ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تفاوت procedural با functional با imperative در چیست؟ shervan360 ۲ ۲,۹۷۲ ۲۱ دى ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: marvelous
  ضرب ماتریس ها roller1829 ۰ ۱,۸۲۵ ۱۹ مهر ۱۳۹۸ ۰۲:۴۸ ب.ظ
آخرین ارسال: roller1829
  تفاوت مقاله جورنالی و مقاله کنفرانسی در چیست؟ Br2012 ۴۴ ۷۶,۵۸۲ ۲۷ مرداد ۱۳۹۸ ۰۸:۳۱ ق.ظ
آخرین ارسال: TexteRasmi.info
  تفاوت گرایش های ارشد it saeid sharifzade ۱ ۲,۶۸۲ ۲۲ تیر ۱۳۹۸ ۰۷:۵۱ ب.ظ
آخرین ارسال: khaste2

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close