يك گراف را چطور ميشه در c++ ایجاد کرد

واضح آرشیو وب فارسی:سایت ریسک: عسل200603-07-2006, 09:06 AMسلام دوستان من نميدونم يك گراف را چطور ميشه در c++ ایجاد کرد لطفا کمک کنید؟ Payman_6203-07-2006, 01:00 PMمیتونی از لیست پیوندی یا جنرال لیست ها استفاده کنی. حتی به کمک آرایه هم میتونی این کار رو بکنی. ولی با آرایه سخت تره. عسل200606-07-2006, 10:13 AMميشه لطفا يك برنامه نمونش را برام بذاري؟ avot21-07-2007, 11:10 PMاين يك نمونه كد هست كه بهينه هم نوشته شده .اما به اين سئوال جواب داده شده قبلا . يك لينك هم مي ذارم تا بيشتر با گراف ها آشنا بشين . !!!! برای مشاهده محتوا ، لطفا ثبت نام کنید / وارد شوید !!!! http://ce.sharif.edu/courses/85-86/2/ce153c/resources/root/Ch12-Data%20structures%20and%20Program%20Design%20in%20 C++.pdf Good Luck :) hamidreza_buddy22-07-2007, 12:25 PMدو روش وجود داره: 1- ماتریس مجاورت (Adjacency matrix) 2- لیست ماتریس زیر را در نظر بگیرید: http://i17.tinypic.com/68jdymx.jpg روش اول یه ماتریس n*n میگیریم (n تعداد ند ها) که اگه m[i][j] یک باشه یعنی از ند i به j یک یال داریم. اگه صفر باشه یعنی این دو ند به هم وصل نیستند. البته این روش حافظۀ زیادی نیاز داره و معمولاً در گراف هایی کاربرد داره که Dense هستند (یعنی بین اکثر ند هاشون یال هست) به ماتریس زیر توجه کنید (مقدار عناصر خالی صفر هست): http://i12.tinypic.com/5zee3p4.jpg اما روش دوم که روش لیست هست اینجوریه که یه لیست n تایی داریم. هر عنصر نشان دهندۀ یک ند هست. در واقع هر کدام از این ندها یک لیست پیوندی اند که در صورتی که ند i به ند j متصل باشد ، در لیست ند i ، عدد j (شمارۀ ند مقصد) را ذخیره می کنیم. به لیست های زیر توجه کنید: http://i18.tinypic.com/4qd 917l.jpg leidy10-05-2008, 09:27 PMسلام دوستان من نميدونم يك گراف را چطور ميشه در c++ ایجاد کرد لطفا کمک کنید؟مي خواهم گراف را خودم وارد برنامه كنم تا بهم جواب بده ؟ leidy10-05-2008, 09:30 PMمي خواهم گراف را خودم وارد برنامه كنم تا بهم جواب بده ؟ بك گراف چه طوري ساخته ميشه ؟ سایت ما را در گوگل محبوب کنید با کلیک روی دکمه ای که در سمت چپ این منو با عنوان +1 قرار داده شده شما به این سایت مهر تأیید میزنید و به دوستانتان در صفحه جستجوی گوگل دیدن این سایت را پیشنهاد میکنید که این امر خود باعث افزایش رتبه سایت در گوگل میشود

این صفحه را در گوگل محبوب کنید

[ارسال شده از: سایت ریسک]

[مشاهده در: www.ri3k.eu]

[تعداد بازديد از اين مطلب: 747]