منو
 صفحه های تصادفی
نکات ایمنی بعد از سیلاب
نقض نسبیت گالیله ( نسبیت انشتین )
سیدجمال‌الدین اسدآبادی
هماهنگی طبیعت با مناجات امام سجاد علیه السلام
تاریخ میلاد و شهادت امام باقر علیه السلام
تالس
صنایع دستی استان کهگلویه و بویر احمد
الکترونخواهی
فیزیک پلاسما
کانون زلزله
 کاربر Online
297 کاربر online
تاریخچه ی: نگه داری گراف

نگارش: 2



این مطلب از بخش آموزش وب‌سایت المپیاد ریاضی رشد،انتخاب شده که با فرمت pdf نیز در وب‌سایت المپیاد رشدموجود می‌باشد. برای مشاهده این موضوعات در وب‌سایت المپیاد، به آدرس فهرست مطالب کامپیوتر مراجعه کنید. همچنین می‌توانید با کلیک اینجا‌ ، با ویژگی‌های بخش آموزش این وب‌سایت آشنا شوید.


مقدمه

همانطور که گفته شد گراف با مجموعه رئوس آن و مجموعه یالهای آن نشان داده می‌شود. لذا برای نگه داری یک گراف خاص تنها داشتن این دو کفایت می کند.
به عنوان نمونه اگر


آنگاه تنها یک گراف متناظر با آنها وجود خواهد داشت که به صورت زیر می توان آن را نشان داد:
img/daneshnameh_up/d/d1/mco0056a.jpg

البته می دانیم که نحوه کشیدن یک گراف یکتا نمی باشد یعنی هر گراف را به طرق متفاوتی می توان رسم نمود و تنها چیزی که یکتاست، وجود یا نبود یالها بین رئوس مشخص می باشد.
منظور از نحوه نگه داری گراف نیز نگه داری و ذخیره عناصر مشخصی از گراف می باشد که به کمک آنها بتوان فقط و فقط یک گراف متناظر با آن را بازیابی کرد.
به جز روش گفته شده سه روش مشهود و پر کاربرد دیگر بخصوص در برنامه های کامپیوتری موجود باشند که به اختصار به آنها می پردازیم:
ماتریس مجاورت
ماتریس وقوع
•لیست مجاورت

پیوند های خارجی

http://Olympiad.roshd.ir/computer/content/pdf/0089.pdf

همچنین ببینید





تاریخ شماره نسخه کاربر توضیح اقدام
 یکشنبه 14 آبان 1385 [11:34 ]   4   زینب معزی      جاری 
 یکشنبه 19 شهریور 1385 [10:42 ]   3   زینب معزی      v  c  d  s 
 یکشنبه 19 شهریور 1385 [10:42 ]   2   زینب معزی      v  c  d  s 
 یکشنبه 19 شهریور 1385 [06:30 ]   1   زینب معزی      v  c  d  s 


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..