سورس گراف دو بخشی در پایتون

60.000تومان

  • فرمت فایل: فایل پایتون (.py)
  • زبان برنامه نویسی: پایتون
  • Frame گرافیکی: ندارد

توضیحات

در این قسمت تیم کدگیت سورس گراف دو بخشی در پایتون را تهیه کرده است. این سورس کد بدین صورت می باشد که یک گراف را به عنوان ورودی دریافت می کند. سپس بررسی می کند آیا این گراف دوبخشی است یا خیر. گراف دو بخشی به گرافی گفته می شود که راس‌های آن را می توان به دو بخش تقسیم کرد و یال‌ها این دو بخش را به هم متصل می‌کنند همچنین هیچ دو راسی در یک بخش به یکدیگر یالی ندارد (با یکدیگر همسایه نیستند). با ما همراه باشید تا این سورس کد را به شما معرفی کنیم. در ادامه پیشنهاد می‌کنیم از دیگر سورس‌های ما دیدن فرمایید(همگی سورس های پایتون هستند):

سورس گراف دو بخشی در پایتون

الگوریتم‌های گراف یکی از مسائلی است که سالیان دراز به دنبال حل آن‌ها بودند و امروز بسیاری از مسائل آن حل گردیده است. از جمله این الگوریتم‌ها می‌توان به جست‌جوی اول سطح، جست‌جوی اول عمق، جست‌جوی عمق محدود، پیمایش پیش‌ترتیب، پیمایش میان‌ترتیب و … نام برد. در این قسمت تصمیم گرفتیم سورس گراف دو بخشی در پایتون را تهیه کنیم. این الگوریتم بررسی می کند آیا راس‌های گراف را می توان در دو مجموعه جداگانه قرار داد به طوریکه یال‌های گراف بین راس‌های دو مجموعه باشند و هیچ دو راسی از یک مجموعه به یکدیگر یالی نداشته باشند. این الگوریتم گرچه کمی پیچیده به نظر می رسد اما در پیاده سازی بسیار آسان است.

نحوه اجرا

زبان برنامه نویسی گراف دو بخشی، پایتون بوده و فرمت فایل .py است. بعد از تهیه سورس از سایت کدگیت فایلی با فرمت zip در اختیار شما قرار می‌گیرد. فایل را از حالت zip خارج کرده تا بتوانید سورس کد را ببینید. فایل اصلی برنامه با نام main.py می‌باشد. این فایل را اجرا کنید تا برنامه اجرا شود. پس از اجرا خروجی زیر را مشاهده خواهید کرد:

0 : 1 4

1 : 0 4 3 2

4 : 0 1 3

3 : 1 2 4

2 : 1 3

 Not Bipartite

--------------------

0 : 5 8

5 : 0 2

8 : 0 3 4

1 : 7

7 : 1 3

2 : 5 6

6 : 2

3 : 7 8

4 : 8

 is Bipartite

همانطور که در خروجی مشاهده می کنید ابتدا گراف را چاپ کرده سپس دو بخشی بودن آن بررسی می ‌گردد. اگر گراف دو بخشی باشد در خروجی is Bipartite  چاپ می گردد در غیر این صورت Not Bipartite چاپ خواهد شد. دوگرافی که به عنوان ورودی در برنامه استفاده گردیده است در تصویر زیر می‌بینید.

گراف دو بخشی در پایتون
سورس گراف دو بخشی در پایتون

توضیحات تکمیلی

زبان برنامه نویسی

پایتون

فرمت فایل

.py

Frame گرافیکی

ندارد

تست شده

توسط کارشناسان تیم کدگیت

قابلیت اجرا

در سیستم هایی که پایتون بر روی آن نصب باشد

نقد و بررسی‌ها

هنوز بررسی‌ای ثبت نشده است.

اولین کسی باشید که دیدگاهی می نویسد “سورس گراف دو بخشی در پایتون”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *