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

[Hamedm]

سلام

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

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

[Hamedm]

سلام

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

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

[seyedof]

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

[Hamedm]

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

از پاسختان متشکرم. من هم در فایلی که در بالا قرار دادم همین کار رو انجام دادم.

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

[je_nickp]

az inke finglish minevisam mazerat mikhaham.
be in algorithm migan DFS. dorost ham kar mikone

[milad.zafarpour]

سلام

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

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

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

[omid_kma]

داخل این تاپبک کامل توضیح داده شده کدش هم گذاشته شده ! :‌ تست کردن همبند بودن گراف

[اااااااااا]

نقل قول:لطفا قسمت همبند بودن رو توضیح بدید خیلی پیچیدش کردید