۰
subtitle
ارسال: #۱
  
لیست مجاورت چندگانه
سلام.
اگه تصویر نمایش داده نشد روی لینک زیر کلیک کنید![Huh Huh](images/smilies/huh.gif)
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
نحوه ی ساختش چطوریه من که نگرفتم چی شد؟!
![[تصویر: 394468_fhjb6k75m7ye8jwntot1.jpg]](https://img.manesht.ir/394468_fhjb6k75m7ye8jwntot1.jpg)
اگه تصویر نمایش داده نشد روی لینک زیر کلیک کنید
![Huh Huh](images/smilies/huh.gif)
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
نحوه ی ساختش چطوریه من که نگرفتم چی شد؟!
۴
ارسال: #۲
  
RE: لیست مجاورت چندگانه
(۲۰ دى ۱۳۹۴ ۰۱:۵۹ ب.ظ)iCanDoIt نوشته شده توسط: سلام.
اگه تصویر نمایش داده نشد روی لینک زیر کلیک کنید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
نحوه ی ساختش چطوریه من که نگرفتم چی شد؟!
سلام
با توجه به گراف G1 تعداد ۴ تا نود داریم یعنی ۰-۱-۲-۳ ، اینها که میشن headnodes های ما که در سمت چپ شکل مشاهده میفرمایید
از اونجایی که ما توی لیست چندگانه میخواهیم کاری کنیم که هر یال یا لبه فقط یکبار ظاهر بشه پس باید برای هر یال یک nodelist بسازیم و نام های N0, N1 ... به آن ها تخصیص بدیم،که شما در سمت راست شکل مشاهده میکنید و ساختارش هم که معلومه یعنی از سمت چپ راس های یالی که انتخاب کرده نوشته به جای vert1 و vert2 ، خب حالا ما تا اینجا listnode ها را ساختیم و فیلدهای راس های این لبه ها پر کردیم، حالا باید دو تا خونه اخر را پرکنیم یعنی list 1 و list 2 ، من سطر اول میگم بقیه هم به همین ترتیب پر میشن،
در سطر اول که برای لبه (۰,۱) هست راس اول نگاه میکنید میبینیم ۰ هست خب حالا تا پایین نودلیست ها چک میکنیم که این راس ما توی کدوم یال مشترک هست؛ میبینیم که توی یال سطر دوم وجود داره پس اسم نودلیست را که N1 هست میگیرم میزاریم توی خونه List1 از سطر اول
حالا راس بعدی سطر اول که ۱ هست را انتخاب میکنیم به همون ترتیب تا اخر لیست نودها میریم پیدا میکنیم اولین یالی که این راس در اون مشترک هست کدومه ، میبنیم که توی یال (۱,۲) وجود داره پس اسم نودلیستش که N3 هست را توی خونه اخر سطر اول میزاریم...به همین ترتیب تا اخر نودلیست ها پر میکنیم
![Big Grin Big Grin](images/smilies/biggrin.gif)
![Smile Smile](images/smilies/smile.gif)
![Big Grin Big Grin](images/smilies/biggrin.gif)
![Tongue Tongue](images/smilies/tongue.gif)
اها اینم یادم رفت بگم که لینک هایی که رسم کردن هم درواقع اشاره به نودلیستی هست که این راس اولین بار در ان ظاهر شده چون دیگه بقبش که عین زنجیره میمونه
بعد حالا اون چند خط که گقته اینها لیست های ما هستند به این ترتیب هست: برای راس ۰ نگاه میکنیم که لینکش از هدنود به کدوم لیست نود هست که این میشه شروع لیست ما ، برای راس ۰ لینک به N0 اشاره کرده، خب حالا ما توی تودلیست N0 هستیم نگاه میکنیم که راس نود ۰ توی فیلد list چی پر شده براش که اینجا N1 هست ، حالا این یعنی که بله ما باید بریم به نودلیست N1 (در واقع داره میگه اقا ما با هم مشترکیم
![Tongue Tongue](images/smilies/tongue.gif)
![Tongue Tongue](images/smilies/tongue.gif)
![Tongue Tongue](images/smilies/tongue.gif)
![Big Grin Big Grin](images/smilies/biggrin.gif)
موفق باشی ( یو کن دو ایت
![Wink Wink](images/smilies/wink.gif)
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close