
ماتریس مجاورت گراف
امروز در اوپن مایند، می خواهیم نحوه نمایش گراف ها در قالب ماتریس مجاورت را همراه با یک پروژه ریاضیات گسسته انجام دهیم.
در کل دو دورش متداول و استاندارد برای نمایش گراف ها وجود داره یکی ماتریس مجاورت و دیگری لیست پیوندی، که ما اینجا از ماتریس مجاورت استفاده می کنیم.
گرافی به شکل زیر است که می خواهیم آن را در کامپیوتر نمایش دهیم
شکل ماتریس مجاورت گراف
خروجی (حساب کردن طوقه ها یال ها درجه هر راس)
تعداد یال ها (اندازه) = تعداد یکها در ماتریس (بجز قطر اصلی)/ ۲
۸/۲= ۴ تعداد یال ها
تعداد طوقه ها= تعداد یکها روی قطر اصلی: ۲ تا طوقه دارد
درجه a=1
درجه b= 2
درجه d,c بدون در نظر گرفتن طوقه=۳ (تعداد یک ها در سطر سوم) و ۲ (سطر چهارم)
شرح پروژه، میخواهیم بطور تصادفی یک ماتریس مربع n*n صفر یک تولید کنیم و سپس در خروجی مانند مثال بالا، تعداد یال ها تعداد طوقه و همچنین درجه هر راس گراف مذکور را چاپ کنیم
برای گرفتن پروژه اینجا کلیک کنید
ممنوووووووون از کد بسیار خوبتون
خواهش می کنم
خواهش میکنم
سلام و عرض خسته نباشید
دوست عزیز بابت کد بسیار ممنون. فقط یک مساله وجود داره که اونم اینه شما قسمت تعیین درجه ها احساس میکنم کدتون درست نباشه
منظورم قسمت اخر هستش. چون تعداد درجه های مختلف رو اشتباه حساب میکنه.
ممنون از لطف و زحمتتون.
سلام برنامه درست عمل میکنه
حتما شما طوقه رو حساب می کنید. اگر توضیحات بالا رو بخونید متوجه می شید ( بدون درنظرگرفتن طوقه )
سلام
مطلب مفیدی بود . ممنون از شما…
سایتتونم خیلی قشنگ شده!!!
ممنونم.
خوشحالم از این که مطلب مفید بوده
با سلام
مطالب خوبی بود
متشکرم
ممنونم.