برنامه پایان ترم استاد تعجبیان درس ساختمان های داده ( پیدا کردن راس برشی در گراف )
این برنامه یک ماتریس مجاورت مربوط به گراف را از کاربر گرفته و در هر مرحله با حذف کردن یک راس و تبدیل ماتریس به لیست مجاورتی یک پیمایش عمقی بر روی گراف انجام داده و گره ها را یادداشت می کند . نتیجه به این صورت خواهد بود که اگر با حذف شدن آن نود دسترسی به یکی از نود های دیگر از بین برود آن نود نود برشی بوده است و آن را در لیست قرار میدهد تا چاپ شود .
با عرض پوزش ولی چون وقت محدود بود این برنامه به #C نوشته شده ( کار خودمه ) ولی چون کد هاش خیلی تابلویه شما کافیست که یک کلاس لیست پیوندی برای خودتون ایجاد کنید که شامل برگرداندن طول لیست هم باشد .
با تشکر
پسورد فایل ها :
cse882.blogfa.com
پاسخ با نقل قول
نوشته اصلی توسط mah & mahtab
