محبث گراف در الگوریتم با زبان پایتون

شرح پروژه

سلام

 پروژه مربوط به درس الگوریتم، مبحث گراف هست. یک مسئله ای هست به اسم کوین بیکن که من لینک توضیحش رو توی ویکی پدیا براتون میذارم ولی یک بار هم خودم توضیح میدم اینجا
https://fa.wikipedia.org/wiki/قانون_کوین_بیکن

کوین بیکن اسم یک بازیگر هست، بازیگر هایی که مستقیم با این شخص هم بازی شده باشن کوین بیکن نامبر 1 میگیرن، کسایی که با یک واسطه با این شخص همبازی شده باشن شماره 2 رو میگیرن و به همین ترتیب این شماره ها میره بالا تر. به ما یک فایل داده شده که اونو هم براتون ضمیمه کردم. خود شخص کوین بیکن هم شماره 0 رو داره.

این فایل شامل یک سری فیلم و بازیگر هاشون میشه، باید از روی این فایل یک گراف تولید بشه و با کمک این گراف میتونیم task هایی که داده شده رو حل کنیم. کد مربوط به ایجاد گراف و صف از قبل نوشته شدن.

توی مورد اول از ما خواسته شده از طریق اسم یه بازیگر شماره ی کوین بیکن اش رو پیدا کنیم. تو کدی که خودش برای تست کردن نوشته شماره کوین بیکن رابرت دنیرو رو خواسته و چون رابرت دنیرو مستقیم با کوین بیکن همبازی بوده شماره 1 رو داره و برنامه هم عدد یک رو به عنوان خروجی به ما میده

مورد دوم ما به عنوان ورودی یک کوین بیکن نامبر میدیم و برنامه به عنوان خروجی تمام بازیگر هایی که اون کوین بیکن نامبر رو دارن به عنوان خروجی چاپ میشن. خود برنامه عدد 0 رو تست کرده و کوین بیکن تنها شخصیه که این شماره رو داره

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

این کد باید با الگوریتم BFS نوشته بشه. یک نمونه کد از bfs که خود استاد تدریس کرده موجوده که من اونو هم ضمیمه کردم

این پروژه شامل 3 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

کاربر323321

عضویت دو سال پیش

1 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 0%