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

سورس گراف دو بخشی در جاوا

100,000 تومان

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

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

  • سورس بازی سودوکو
  • سورس بازی flappy bird
  • سورس بازی شطرنج
  • سورس بازی دوز
  • سورس بازی pong
  • سورس بازی 2048

سورس گراف دو بخشی در جاوا

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

نحوه اجرا

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

5 vertices, 5 edges 
0: 3 2 1 
1: 2 0 
2: 1 0 
3: 4 0 
4: 3 

Graph has an odd-length cycle: 0 2 1 0 
9 vertices, 8 edges 
0: 8 5 
1: 7 
2: 6 5 
3: 8 7 
4: 8 
5: 2 0 
6: 2 
7: 3 1 
8: 4 3 0 

Graph is bipartite
0: false
1: false
2: false
3: false
4: false
5: true
6: true
7: true
8: true

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

سورس گراف دو بخشی در جاوا
سورس گراف دو بخشی در جاوا

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

جاوا

فرمت-فایل

.java

frame-گرافیکی

ندارد

تست-شده

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

قابلیت-اجرا

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

نظرات (0)

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

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

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

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

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

مقایسه

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

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

سورس ضرب ماتریس در سی پلاس پلاس (روش بازگشتی)

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

سورس لیست پیوندی حلقوی در سی پلاس پلاس

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

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

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

سورس چرخش ماتریس در سی پلاس پلاس (چرخش ساعتگرد)

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

سورس ساخت پسورد با پایتون

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

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

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

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

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

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

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

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

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

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