کدگیت
1
0 محصول 0 تومان
ورود / ثبت نام
منو
کدگیت
0 محصول 0 تومان
  • صفحه اصلی
  • فروشگاه
    • سبد خرید
    • حساب کاربری
    • پرداخت
  • بلاگ
    • پایتون
    • جاوا
    • HTML
    • CSS
    • bootstrap
    • یادگیری ماشین
    • پردازش تصویر
  • طراحی سایت
  • پردازش تصویر
جستجو
خانه پروژه پایتون سورس گراف دو بخشی در پایتون
سورس مسیر اویلری در پایتون
سورس مسیر اویلری در پایتون 100,000 تومان
بازگشت به محصولات
سورس گراف دو بخشی در جاوا
سورس گراف دو بخشی در جاوا 100,000 تومان
سورس گراف دو بخشی در پایتون
بزرگنمایی تصویر

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

100,000 تومان

  • فرمت فایل: فایل پایتون (.py)
  • زبان برنامه نویسی: پایتون
  • Frame گرافیکی: ندارد
مقایسه
افزودن به علاقه مندی
دسته ها: پایتون, پروژه پایتون, سورس پایتون, سورس کد برچسب ها: Bipartite Graph, code, codegate, graph, python, پایتون, سورس پایتون, سورس کد, کدگیت, گراف دو بخشی
اشتراک گذاری:
  • توضیحات
  • توضیحات تکمیلی
  • نظرات (0)
توضیحات

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

  • تشخیص ماسک
  • تشخیص جنسیت و سن
  • سورس تشخیص خودرو
  • سورس تشخیص لبخند
  • سورس بازی 2048

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

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

نحوه اجرا

زبان برنامه نویسی گراف دو بخشی، پایتون بوده و فرمت فایل .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 چاپ خواهد شد. دوگرافی که به عنوان ورودی در برنامه استفاده گردیده است در تصویر زیر می‌بینید.

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

توضیحات تکمیلی
programming-languages

پایتون

فرمت-فایل

.py

frame-گرافیکی

ندارد

تست-شده

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

قابلیت-اجرا

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

نظرات (0)

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

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

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

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

محصولات مرتبط

سورس پیمایش PreOrder در سی پلاس پلاس
مقایسه

دانلود سورس پیمایش PreOrder در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس پیمایش PreOrder در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
مقایسه

دانلود سورس محیط مثلث در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس محیط مثلث در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
دانلود سورس پیمایش LevelOrder در سی پلاس پلاس
مقایسه

دانلود سورس پیمایش LevelOrder در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس پیمایش LevelOrder در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
دانلود سورس پیمایش PostOrder در سی پلاس پلاس
مقایسه

دانلود سورس پیمایش PostOrder در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس پیمایش PostOrder در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
تشخیص سن در پایتون
مقایسه

تشخیص سن در پایتون

80,000 تومان
  • استفاده از شبکه عصبی Train شده
  • پیاده سازی ساده و راحت
  • اجرا بدون مشکل
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
مقایسه

پروژه تشخیص لب در پایتون

90,000 تومان
در این قسمت تیم کدگیت را با پروژه تشخیص لب در پایتون همراهی کنید. در این پروژه با توجه به
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس الگوریتم KMP در سی پلاس پلاس
مقایسه

دانلود سورس الگوریتم KMP در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس الگوریتم KMP در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
ُورس مرتب سازی هرمی در سی پلاس پلاس
مقایسه

سورس مرتب سازی هرمی در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس مرتب سازی هرمی در سی پلاس پلاس آماده کرده است. با استفاده از زبان
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
  • جاوا
  • پایتون
  • سی شارپ
  • سی پلاس پلاس
  • HTML
  • سورس جاوا
  • سورس پایتون
  • سورس سی پلاس پلاس
  • دوره پیش‌نیاز علم داده
  • دوره ماژول turtle
  • دوره مقدماتی پایتون
Twitter Paper-plane Instagram

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

  • صفحه اصلی
  • فروشگاه
    • سبد خرید
    • حساب کاربری
    • پرداخت
  • بلاگ
    • پایتون
    • جاوا
    • HTML
    • CSS
    • bootstrap
    • یادگیری ماشین
    • پردازش تصویر
  • طراحی سایت
  • پردازش تصویر
  • علاقه مندی
  • مقایسه
  • ورود / ثبت نام
ورود
بستن

رمز عبور را فراموش کرده اید؟

هنوز حساب کاربری ندارید؟

ایجاد حساب کاربری
فروشگاه
علاقه مندی
0 محصول سبد خرید
حساب کاربری من