PDA

نسخه کامل مشاهده نسخه کامل : پروژه ی ساختمان داده ها در ++C!



ma)-(di
04-07-2009, 14:19
سلام!
یه چیزی بگم، بعدسوالم رو طرح کنم!
راستشو بخواید، دانشجوی مهندسی نرم افزارم!
واقعاً بگم که به دلیل عدم وجود علاقه و حوصله ی لازم، هیچ چیزی از برنامه نویسی هم سر در نمیارم!
البته اونقدرام تعطیل نیستم!
خدا میدونه درس برنامه سازی پیشرفته رو با چقدر نذر و نیاز پاسیدم رفت!


:41:


حالا یه درخواست دارم!
استاد درس ساختمان داده ی ما یه پروژه داده!


لطف کنید و کمک کنید بتونم تا 26م ردیفش کنم!
نمیخوام برام بنویسیدش!
فقط لطف کنید و کمکم کنید!
ثواب داره!


طرح پروژه:


برنامه ای که ابتدا گرافی را از کاربر دریافت کرده (آرایه یا لیست پیوندی)


با فشردن عدد 1 ----> عمل پیمایش سطحی روی گراف اعمال گردد.
با فشردن عدد 2 ----> عمل پیمایش عمقی روی گراف اعمال گردد.
(فکر میکنم منظورش جستجوی عمقی و جستجوی ردیفی بوده باشه!؟)


ضمن این که الگوریتم های کروسکال، دایگسترا و Prime را نیز روی آن اعمال کنید!


حالا سوال اول من اینه:
من چطوری گراف رو به ++C بشناسونم؟!


:19:


اما خودم یه راه حل براش دارم!
اینکه من فکر میکنم باید یه منو برای اون تعریف کنم؟!
اما اول باید بدونم چطور گراف رو توی ++C پیاده سازی کنم؟!


دو - سه تا کتاب هم دارم برای ساختمان داده ها...
ولی اصلاً نمیفهمم که چطور این گراف رو باید پیاده سازی کنم!
توضیحات این کتابا به هیچ دردی نمیخوره!


ممنون میشم اساتید فن راهنمایی کنن!

DaneshD
04-07-2009, 15:56
برای ساختن گراف شما کافیه یه struct تعریف کنید که شامل یک مقدار و یک متغیر اشاره گر به یک struct باشه. به این صورت:



برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

که child اشاره میکنه به گره بعدی. دقیقا مثل یک linked list ساده.

ma)-(di
09-07-2009, 11:48
سلام.
ممنونم.
مشگل من هر روز ابعاد پیچیده تری پیدا میکنه!
ببخشید، ولی یه سوال دارم!
من الان نحوه ی ذخیره سازی گراف رو فهمیدم:


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

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

عــــلی
09-07-2009, 12:26
حالا درخواست من الگوریتم کروسکال برای این گرافه!
سلام.
همین چند تا تاپیک پایین تر سورسش گذاشته شده.
جستجو کنید.

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
موفق باشید.

hamid_diablo
24-11-2009, 21:49
سلام مهدی جان

امیدوارم ایتن پستو بخونی منم دانشجو مهندسی نرم افزار هستم از ++C واقن بدم میاد(مثل خودت)یه سئوال داشتم دانشجوی کدوم دانشگاه هستی

mosy_mouse
31-01-2010, 01:56
الگوریتم جستجوی عمقی جعفر نژاد ، خطای کامپایلری داره... همش خطا می گیره

amir yazdani
28-02-2010, 10:30
برنامه mazing

nice21
10-04-2010, 20:54
سلام ... :11:

ممنون

gavanche
12-04-2010, 21:01
می دونم که واسه ی جواب دادن خیلی دیره و حتمن مهلت تحویل کارتون تموم شده اما برای اطلاعات عمومی تون میگم.
برای شناسوندن گراف به کامپیوتر معمولن از دو روش خیلی خیلی خیلی آسون تر استفاده می کنن و اون ها هم ماتریس مجاورت و لیست مجاورت هستند.
ماتریس مجاورت رو فکر می کنم بشناسید( اگر نه بگید براتون می گم) ماتریس مجاورت رو توی یه آرایه ی دو بعدی نگه می دارن.
برای پیاده سازی لیست مجاورت هم متناظر با هر راس یه آرایه در نظر می گیرند.و اندیس هم سایه های اون راس رو توی خونه های آرایه قرار می دن.