PDA

View Full Version : سوال: چگونگی پیاده سازی گراف



aliblue
جمعه 31 خرداد 1392, 21:34 عصر
با سلام.فرض کنید گرافی داریم با حداکثر ضریب انشعاب 3.مثلا چیزی شبیه تصویر زیر:
105940
اول این که به چه شکل این رو ایجاد کنم؟با کلاس؟
دوم این که میخوام هر گره رو که در نظر میگیرم، بتونم تمام گره هایی که به فاصله دلخواه(مثلا 2) از آن گره قرار دارند را تشخیص بدم.
(وزن تمام یال ها یکسان و برابر 1 است.)

mehdy.programmer
جمعه 31 خرداد 1392, 22:38 عصر
دوست عزیز این سوال مربوط به شبکه عصبی اگه اشتباه نکنم،درسته؟
خوب شما میخوای اینو به چه شکل پیاده سازی کنی؟ یعنی مثلا شما میخواید یه همچین گرافی رو تولید و پردازش کنید؟ به صورت تصویر یا ...؟

aliblue
جمعه 31 خرداد 1392, 22:46 عصر
ممنون از توجه شما.
نه. فرض کنید این صفحه یک بازی فکری هست و قراره وقتی تاس می اندازیم،تمام خانه هایی که می شود با عدد تاس رفت مشخص شود.

mehdy.programmer
جمعه 31 خرداد 1392, 22:53 عصر
آهان! الان متوجه شدم. برای اینکار نظر من اینه که شما طبق قوانین بازی خانه های ممکن رو تشخیص داده و اونارو درون آرایه ای ذخیره کنید. آرایه که پر شد اونارو برای کاربر مشخص کنید

aliblue
جمعه 31 خرداد 1392, 23:05 عصر
خوب در تمام جهات می توان حرکت کرد و به هر انشعاب که میرسیم به هر شاخه میتوان رفت.مثلا پیاده سازی همان گراف پست اول به چه صورت میشه؟و تشخیص خانه هایی به فاصله دلخواه از هر نقطه دلخواه؟

mehdy.programmer
جمعه 31 خرداد 1392, 23:12 عصر
خوب اولین کار نامگذاری راس هاست. بعد تشخیص موقعیت بازیکن(راس مورد نظر). حالا با توجه ماتریس مجاورت گراف که یک آرایه ی دو بعدی هستش راس های مجاور به سادگی قابل شناسایی هستن

tooraj_azizi_1035
جمعه 31 خرداد 1392, 23:20 عصر
http://msdn.microsoft.com/en-us/library/ms379574%28v=vs.80%29.aspx