تالار گفتمان مانشت

سلام.

اگه تصویر نمایش داده نشد روی لینک زیر کلیک کنید

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

نحوه ی ساختش چطوریه من که نگرفتم چی شد؟!

(20 دى 1394 01:59 ب.ظ)iCanDoIt نوشته شده توسط: [ -> ]سلام.

اگه تصویر نمایش داده نشد روی لینک زیر کلیک کنید

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

نحوه ی ساختش چطوریه من که نگرفتم چی شد؟!

سلام
با توجه به گراف G1 تعداد ۴ تا نود داریم یعنی ۰-۱-۲-۳ ، اینها که میشن headnodes های ما که در سمت چپ شکل مشاهده میفرمایید
از اونجایی که ما توی لیست چندگانه میخواهیم کاری کنیم که هر یال یا لبه فقط یکبار ظاهر بشه پس باید برای هر یال یک nodelist بسازیم و نام های N0, N1 ... به آن ها تخصیص بدیم،که شما در سمت راست شکل مشاهده میکنید و ساختارش هم که معلومه یعنی از سمت چپ راس های یالی که انتخاب کرده نوشته به جای vert1 و vert2 ، خب حالا ما تا اینجا listnode ها را ساختیم و فیلدهای راس های این لبه ها پر کردیم، حالا باید دو تا خونه اخر را پرکنیم یعنی list 1 و list 2 ، من سطر اول میگم بقیه هم به همین ترتیب پر میشن،
در سطر اول که برای لبه (۰,۱) هست راس اول نگاه میکنید میبینیم ۰ هست خب حالا تا پایین نودلیست ها چک میکنیم که این راس ما توی کدوم یال مشترک هست؛ میبینیم که توی یال سطر دوم وجود داره پس اسم نودلیست را که N1 هست میگیرم میزاریم توی خونه List1 از سطر اول
حالا راس بعدی سطر اول که ۱ هست را انتخاب میکنیم به همون ترتیب تا اخر لیست نودها میریم پیدا میکنیم اولین یالی که این راس در اون مشترک هست کدومه ، میبنیم که توی یال (۱,۲) وجود داره پس اسم نودلیستش که N3 هست را توی خونه اخر سطر اول میزاریم...به همین ترتیب تا اخر نودلیست ها پر میکنیم به همین خوشمزگی
اها اینم یادم رفت بگم که لینک هایی که رسم کردن هم درواقع اشاره به نودلیستی هست که این راس اولین بار در ان ظاهر شده چون دیگه بقبش که عین زنجیره میمونه
بعد حالا اون چند خط که گقته اینها لیست های ما هستند به این ترتیب هست: برای راس ۰ نگاه میکنیم که لینکش از هدنود به کدوم لیست نود هست که این میشه شروع لیست ما ، برای راس ۰ لینک به N0 اشاره کرده، خب حالا ما توی تودلیست N0 هستیم نگاه میکنیم که راس نود ۰ توی فیلد list چی پر شده براش که اینجا N1 هست ، حالا این یعنی که بله ما باید بریم به نودلیست N1 (در واقع داره میگه اقا ما با هم مشترکیم ) حالا که تشریف اوردیم توی نودلیست N1 دوباره نگاه میکنیم که توی فیلد list 1 چی پر شده ، میبینیم N2 هست پس بازهم میریم توی نودلیست N2 ، خب حالا که رسیدیم به اینجا مشاهده میفرمایید که فیلد تهی هست پس یعنی برای این راس کار تمام شده به همین ترتیب خیلی ریتمیک تا اخر پیش میریم دیگه
موفق باشی ( یو کن دو ایت )