PDA

View Full Version : الگوریتم تشخیص همبند بودن گراف



Hamedm
شنبه 18 تیر 1384, 01:49 صبح
سلام

میخواستم بدونم دوستان برای برای تشخیص همبند بودن گراف الگوریتمی سراغ دادند یا خیر؟
البته خودم یک الگوریتم برای این کار ساختم ولی کمی طولانیه.

در پناه حق موفق باشید و پرتوان

Hamedm
سه شنبه 21 تیر 1384, 15:24 عصر
سلام

سرانجام خودم یک برنامه برای این کار نوشتم.
اگه خواستید دانلود کنید و اگه امکان داره نظرتون هم در مورد برنامه بدید.
با تشکر

در پناه حق موفق باشید و پرتوان

seyedof
پنج شنبه 23 تیر 1384, 09:03 صبح
سلام
نودها را در یک لیست بریزید. بعد توسط یک الگوریتم بازگشتی از یک نود دلخواه شروع کنید و به نودهای متصل به اوون برین. فقط به خاطر داشته باشید که به محض رسیدن به هر نود اوون رو از لیست حذف کنید.
این عمل بازگشتی اوونقدر تکرار بشه که دیگه نود مجاوری نباشه که بخواهیم پردازشش کنیم. حالا اگر لیست اولیه ما خالی باشه یعنی گراف همبند بوده و در غیر اینصورت غیرهمبند.
ممنون علی

Hamedm
پنج شنبه 23 تیر 1384, 15:39 عصر
سلام
نودها را در یک لیست بریزید. بعد توسط یک الگوریتم بازگشتی از یک نود دلخواه شروع کنید و به نودهای متصل به اوون برین. فقط به خاطر داشته باشید که به محض رسیدن به هر نود اوون رو از لیست حذف کنید.
این عمل بازگشتی اوونقدر تکرار بشه که دیگه نود مجاوری نباشه که بخواهیم پردازشش کنیم. حالا اگر لیست اولیه ما خالی باشه یعنی گراف همبند بوده و در غیر اینصورت غیرهمبند.
ممنون علی
از پاسختان متشکرم. من هم در فایلی که در بالا قرار دادم همین کار رو انجام دادم.

در پناه حق موفق باشید و پرتوان

je_nickp
یک شنبه 09 مرداد 1384, 09:42 صبح
az inke finglish minevisam mazerat mikhaham.
be in algorithm migan DFS. dorost ham kar mikone

milad.zafarpour
دوشنبه 19 تیر 1391, 12:42 عصر
سلام

سرانجام خودم یک برنامه برای این کار نوشتم.
اگه خواستید دانلود کنید و اگه امکان داره نظرتون هم در مورد برنامه بدید.
با تشکر

در پناه حق موفق باشید و پرتوان

سلام
دوست عزیز من نتونستم دانلود کنم فک کنم فایل مشکل داره

omid_kma
دوشنبه 25 فروردین 1393, 00:50 صبح
داخل این تاپبک کامل توضیح داده شده کدش هم گذاشته شده ! :‌ تست کردن همبند بودن گراف (http://www.7khatcode.com/index.php?qa=3039&qa_1=%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9 %85-%D8%AA%D8%B3%D8%AA-%DA%A9%D8%B1%D8%AF%D9%86-%D9%87%D9%85%D8%A8%D9%86%D8%AF-%D8%A8%D9%88%D8%AF%D9%86-%DA%AF%D8%B1%D8%A7%D9%81)

اااااااااا
جمعه 05 دی 1393, 11:08 صبح
نقل قول:لطفا قسمت همبند بودن رو توضیح بدید خیلی پیچیدش کردید