PDA

نسخه کامل مشاهده نسخه کامل : ذخیره یک گراف



vbiman
26-03-2009, 08:51
با سلام
من در یک سوال گیر کردم که به این صورت که گفته: (به کمک یک ماتریس n*n یک گراف را ذخیره نموده و ارتباطات آن ها را نمایش دهید ). منظورش از نمایش ارتباطات چیه و برنامه اش به چه صورتی باید نوشت. :13:

CppBuilder2006
27-03-2009, 00:06
اگر n راس باشه باید یه ماتریس n در n داشته باشید.
اگه راس های i و j به هم وصل باشن باید داریه ی ij ام یک باشه
وگرنه صفر.
در c هم یک ماتریس رو با آرایه ی دوگانه نوشون میدن.

vbiman
28-03-2009, 11:15
میشه برنامه تش را برام بنویسین

vbiman
30-03-2009, 11:42
با سواداش بیان جواب من را بدن