برگزیده های پرشین تولز

بازدید نودهای گراف

mahdieh721

کاربر تازه وارد
تاریخ عضویت
21 آپریل 2016
نوشته‌ها
1
لایک‌ها
0
سن
30
سلام دوستان
من پروژه کارشناسیم روی ارائه یک روش جدید برای تشخیص اجتماعات در شبکه است.
میخوام برای اول کار بیام اول نودهای مرکزی رو انتخاب کنم .(یعنی اول همه نود ها در حالت بازدید نشده هستن در هر تکرار بخشی از نودهای گراف مورد بازدید قرار میگیرن.)
میخوام بدونم راهی هست که به جز استفاده از الگوریتمهای bfs , اینا این کارو انجام داد .چند وقتیه برنامه نویسی نکردم خیلی چیزا یادم رفته دنبال یه الگوریتم ساده ترم چون شبکه ای که روش کار میکنم حداقل 100000تا نود باید داشته باشه اینجوری حجم محاسبات اولیم خیلی بالا میره.
اگر کسی میتونه کمک کنه ممنون میشم.
 
بالا