سلام
میخواستم بدونم دوستان برای برای تشخیص همبند بودن گراف الگوریتمی سراغ دادند یا خیر؟
البته خودم یک الگوریتم برای این کار ساختم ولی کمی طولانیه.
در پناه حق موفق باشید و پرتوان
Printable View
سلام
میخواستم بدونم دوستان برای برای تشخیص همبند بودن گراف الگوریتمی سراغ دادند یا خیر؟
البته خودم یک الگوریتم برای این کار ساختم ولی کمی طولانیه.
در پناه حق موفق باشید و پرتوان
سلام
سرانجام خودم یک برنامه برای این کار نوشتم.
اگه خواستید دانلود کنید و اگه امکان داره نظرتون هم در مورد برنامه بدید.
با تشکر
در پناه حق موفق باشید و پرتوان
سلام
نودها را در یک لیست بریزید. بعد توسط یک الگوریتم بازگشتی از یک نود دلخواه شروع کنید و به نودهای متصل به اوون برین. فقط به خاطر داشته باشید که به محض رسیدن به هر نود اوون رو از لیست حذف کنید.
این عمل بازگشتی اوونقدر تکرار بشه که دیگه نود مجاوری نباشه که بخواهیم پردازشش کنیم. حالا اگر لیست اولیه ما خالی باشه یعنی گراف همبند بوده و در غیر اینصورت غیرهمبند.
ممنون علی
از پاسختان متشکرم. من هم در فایلی که در بالا قرار دادم همین کار رو انجام دادم.نقل قول:
نوشته شده توسط seyedof
در پناه حق موفق باشید و پرتوان
az inke finglish minevisam mazerat mikhaham.
be in algorithm migan DFS. dorost ham kar mikone
داخل این تاپبک کامل توضیح داده شده کدش هم گذاشته شده ! : تست کردن همبند بودن گراف
نقل قول:لطفا قسمت همبند بودن رو توضیح بدید خیلی پیچیدش کردید