با سلام.فرض کنید گرافی داریم با حداکثر ضریب انشعاب 3.مثلا چیزی شبیه تصویر زیر:
Graph.png
اول این که به چه شکل این رو ایجاد کنم؟با کلاس؟
دوم این که میخوام هر گره رو که در نظر میگیرم، بتونم تمام گره هایی که به فاصله دلخواه(مثلا 2) از آن گره قرار دارند را تشخیص بدم.
(وزن تمام یال ها یکسان و برابر 1 است.)
دوست عزیز این سوال مربوط به شبکه عصبی اگه اشتباه نکنم،درسته؟
خوب شما میخوای اینو به چه شکل پیاده سازی کنی؟ یعنی مثلا شما میخواید یه همچین گرافی رو تولید و پردازش کنید؟ به صورت تصویر یا ...؟
ممنون از توجه شما.
نه. فرض کنید این صفحه یک بازی فکری هست و قراره وقتی تاس می اندازیم،تمام خانه هایی که می شود با عدد تاس رفت مشخص شود.
آهان! الان متوجه شدم. برای اینکار نظر من اینه که شما طبق قوانین بازی خانه های ممکن رو تشخیص داده و اونارو درون آرایه ای ذخیره کنید. آرایه که پر شد اونارو برای کاربر مشخص کنید
خوب در تمام جهات می توان حرکت کرد و به هر انشعاب که میرسیم به هر شاخه میتوان رفت.مثلا پیاده سازی همان گراف پست اول به چه صورت میشه؟و تشخیص خانه هایی به فاصله دلخواه از هر نقطه دلخواه؟
خوب اولین کار نامگذاری راس هاست. بعد تشخیص موقعیت بازیکن(راس مورد نظر). حالا با توجه ماتریس مجاورت گراف که یک آرایه ی دو بعدی هستش راس های مجاور به سادگی قابل شناسایی هستن
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول