گراف دو بخشی

[steven]

با سلام
یک پیاده سازی دارم که توش باید از گراف دو بخشی استفاده کنم اما هیچ ایده ای ندارم که چی کار باید بکنم؟
از آرایه استفاده کنم؟ دو بعدی باشه؟ یا دو تا یک بعدی باشه و به هم وصلشون کنم؟!
اگر روش دوم درسته چه جوری به هم وصلشون کنم؟
خواهش می کنم راهنمایی ام کنید
ممنون

[kia.celever]

ببینید کلاً سه راه واسه نگه داری گراف تو برنامه هست:

1- یه struct به اسم مثلاً Node درست می کنید. توش اشاره گر به رأس های مجاورش (بچه هاش) رو نگه می دارید. این روش بیشتر برا نگه داشتن درخت ها استفاده می شه ...
2- نگه داشتن ماتریس مجاورت تو یه آرایه 2 بعدی: اگه راس i و j تو مجاورن خونه (i, j) آرایه 1 می شه.
3- لیست مجاورت: برای هر رأس یه آرایه فرض کنید که توش رأس هایی رو که با اون رأس مجاورن نگه داشتید.

بسته به برنامتون و کاری که می خواید با گراف انجام بدید هرکدوم از این هارو می تونید استفاده کنید.

[steven]

ببینید کلاً سه راه واسه نگه داری گراف تو برنامه هست:

1- یه struct به اسم مثلاً Node درست می کنید. توش اشاره گر به رأس های مجاورش (بچه هاش) رو نگه می دارید. این روش بیشتر برا نگه داشتن درخت ها استفاده می شه ...
2- نگه داشتن ماتریس مجاورت تو یه آرایه 2 بعدی: اگه راس i و j تو مجاورن خونه (i, j) آرایه 1 می شه.
3- لیست مجاورت: برای هر رأس یه آرایه فرض کنید که توش رأس هایی رو که با اون رأس مجاورن نگه داشتید.

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