PDA

View Full Version : آموزش: قطر گراف



yaseriran
شنبه 27 آذر 1389, 13:46 عصر
درود!

از روی ماتریس مجاورت قطر گراف را بدست بیاوریم. با c++

سپاس از دوستان



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

yaseriran
سه شنبه 30 آذر 1389, 17:35 عصر
درود!

به نظر زیاد سخت نمی یاد. ولی در عمل گیج کننده است! (بدست آوردن قطر گراف رو می گم)
بدست آردن مسیر راحته ها، ولی قطر...
حالا این کد رو ببینید شاید چیزی خطور کرد...


for(i = 0; i < M; i++)
for(j = 0; j < M; j++)
{
c[i][j] = 0;
for(k = 0; k < M; k++)
c[i][j] = c[i][j] || (a[i][k] && b[k][j]);
}


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