ذخیره یک گراف [آرشيو] - P30World Forums - انجمن های تخصصی پی سی ورلد

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

با سواداش بیان جواب من را بدن