توضیحات
در این قسمت تیم کدگیت سورس مولفه همبندی در پایتون (connected component) را تهیه کرده است. مولفه همبندی به این صورت می‌باشد که تمامی راس‌هایی که در گراف به یکدیگر مسیر دارند در یک مولفه همبندی قرار دارند. برای بدست آوردن یک connected component از روش‌هایی مانند جستجوی اول عمق یا جستجوی اول سطح استفاده می‌کنند. در این قسمت تصمیم گرفتیم سورس مولفه همبندی در پایتون از یک راس خاص را تهیه و آماده سازی کنیم. با ما همراه باشید تا این سورس کد را به شما معرفی کنیم. در ادامه پیشنهاد می‌کنیم از دیگر سورس‌های ما دیدن فرمایید(همگی سورس های پایتون هستند):
سورس مولفه همبندی در پایتون
الگوریتم‌های گراف یکی از مسائلی است که سالیان دراز به دنبال حل آن‌ها بودند و امروز بسیاری از مسائل آن حل گردیده است. از جمله این الگوریتم‌ها می‌توان به جستجوی اول سطح، جستجوی اول عمق، جستجوی عمق محدود، پیمایش پیش‌ترتیب، پیمایش میان‌ترتیب و … نام برد. در این قسمت تصمیم گرفتیم سورس مولفه همبندی در پایتون را تهیه کنیم. اگر بخواهیم بدانیم دو راس در یک مولفه همبندی قرار دارند باید بررسی کنیم مسیری بین این دو راس وجود دارد یا خیر.
نحوه اجرا
زبان برنامه نویسی این سورس، پایتون بوده و فرمت فایل .py است. بعد از تهیه سورس از سایت کدگیت فایلی با فرمت zip در اختیار شما قرار می‌گیرد. فایل را از حالت zip خارج کرده تا بتوانید سورس کد را ببینید. فایل اصلی برنامه با نام cc.py می‌باشد. این فایل را اجرا کنید تا برنامه اجرا شود. پس از اجرا خروجی زیر را مشاهده خواهید کرد:
Following are connected components
[[0, 1, 2], [3, 4]]
همانطور که در خروجی مشاهده می کنید راس‌هایی که در یک مولفه همبندی قرار دارند در یک آکولاد قرار گرفته‌اند. همچنین گرافی که به عنوان ورودی در برنامه استفاده گردیده است در تصویر زیر می‌بینید.