پروژه ای ساده مربوط به گراف ها برای درس طراحی الگوریتم

شرح پروژه

کد پروژه در اختیارم هست و در سایت کوئرا 33 گرفته و فقط چند اشکال جزئی دارد که میخواهم آن ها برطرف شوند. اگر در زبان ++c مهارت دارید و میتوانید اشکالات کد را برطرف کنید و برای سطر به سطر کدها کامنت بنویسید لطفا سریعا پیشنهاد دهید تا چنانچه به توافق رسیدیم کد را در اختیارتان قرر دهم یا اگر مایل هستید پروژه را از نو بنویسید.

یک برنامه نوشته شود که یک گراف را گرفته و رئوس محوری، پل‌ها و مولفه‌های دو همبند آن را پیدا کند. (برای توضیحات بیشتر به مسئله‌ی 2-22 در کتاب CLRS، ویرایش سوم، مراجعه شود.)

در سطر اول ورودی تعداد رئوس n و تعداد یال‌ها m آمده است.( n باید بزرگتر مساوی ۱۰۰۰ و کوچکتر مساوی صفر باشد). در m سطر بعدی در هر سطر یک زوج عدد صحیح قرار دارد که یک یال گراف بدون جهت ورودی را نشان می‌دهد.
خروجی باید شامل، ابتدا رئوس محوری (هر راس در یک سطر) و سپس یال‌های محوری (هر یال در یک سطر) و در نهایت تعداد مولفه‌های 2-همبندی باشد.

مثال نمونه برای خروجی و ورودی و شکل در فایل ضمیمه موجود است.

دقت به نکات زیر برای رفع ایرادات کد الزامی است:

1- در چاپ کردن یال‌ها شماره راس کوچکتر را ابتدا بنویسید. برای مثال برای یال بین دو راس 3 و 10 حتما ابتدا عدد 3 و بعد 10 چاپ شود.

2- تعدادی از تست کیس ها گراف های کوچک و خاص هستند که بیشتر دانشجویان در نظر نمی‌گیرند. مانند یک گراف بدون یال. یا یک گراف تنها با یک یال.

3- مولفه‌های دو-همبند می‌توانند راس مشترک داشته باشند.

4- راس‌های محوری را به ترتیب صعودی چاپ کنید.

5- ترتیب چاپ پل‌ها مهم نیست.

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

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

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

-Sky-

عضویت هفت سال پیش

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

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

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

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