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

سلام!
یه چیزی بگم، بعدسوالم رو طرح کنم!
راستشو بخواید، دانشجوی مهندسی نرم افزارم!
واقعاً بگم که به دلیل عدم وجود علاقه و حوصله ی لازم، هیچ چیزی از برنامه نویسی هم سر در نمیارم!
البته اونقدرام تعطیل نیستم!
خدا میدونه درس برنامه سازی پیشرفته رو با چقدر نذر و نیاز پاسیدم رفت!

:41:

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

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

طرح پروژه:

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

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

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

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

:19:

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

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

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

برای ساختن گراف شما کافیه یه struct تعریف کنید که شامل یک مقدار و یک متغیر اشاره گر به یک struct باشه. به این صورت:


[html]

struct graph
{
int val;
graph *child;
};

[/html]

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

سلام.
ممنونم.
مشگل من هر روز ابعاد پیچیده تری پیدا میکنه!
ببخشید، ولی یه سوال دارم!
من الان نحوه ی ذخیره سازی گراف رو فهمیدم:

کد:

---

class adjList {
friend class  nodeList;
private:
int info;
adjList *next;
};
class nodeType {
friend class nodeList;
private:
char info;
adjList *listPtr;
nodeType *nextNode;
};
//****************
class nodeList{
public:
nodeList();
~nodeList();
void makeGraph();
void print();
void depth();
private:
nodeType *start;
};
//****************
nodeList::nodeList()
{
start = NULL;
}
//****************
nodeList::~nodeList()
{
nodeType *p;
while(start != NULL)
{
 p = start;
 start = start -> nextNode;
 delete p;
}
}
//****************
class stack {
friend void nodeList::depth();
public:
stack();
int  empty();
private:
int myTop;
adjList *item[M + 1];
};
//*******************
stack::stack()
{
myTop = -1;
}
//********************
void nodeList::makeGraph()
{
nodeType *np, *eofnp = NULL;
adjList  *ap, *eofap = NULL;
char data;
int num, i = 0;
while(1)
{
cout << "Enter data of a node:";
data = getche();
cout << "\n";
if(data == '\r')
break;
else {
node[++i] = data;
np = new nodeType;
np -> info = data;
np -> listPtr = NULL;
np -> nextNode = NULL;
if(start == NULL)
 start = eofnp = np;
else {
eofnp -> nextNode = np;
eofnp = np;
}
eofap = NULL;
while(1)
{
 cout << "Enter adjacy list node( -1 to end):";
 cin >> num;
 if(num == -1)
break;
 ap = new adjList;
 ap -> info = num;
 ap -> next = NULL;
 if(eofap == NULL)
 {
  eofnp -> listPtr = ap;
  eofap = ap;
 }
 else {
  eofap -> next = ap;
  eofap = ap;
 }//end of else
} //end of inner while
}//end of else
}//end of while
}
//*****************
void nodeList::print()
{
nodeType *np;
adjList *ap;
np = start;
cout << "\nAdjacy list is :\n";
while(np != NULL)
{
cout << np -> info << " -> ";
ap = np -> listPtr;
while(ap != NULL)
{
cout << ap -> info << "  ";
ap = ap -> next;
}
cout << "\n";
np = np -> nextNode;
}
}
//*******************
void nodeList::depth()
{
stack s;
nodeType *h;
adjList *p, *q;
int status[M + 1];
for(int i = 1; i <= M; i++)
 status[i] = 1;
p = new adjList;
p -> info = 1;
p -> next = start -> listPtr;
s.item[++(s.myTop)] = p; //push to stack
status[p -> info] = 2;
q = p;
cout << "Depth first traversal is:\n";
while(!(s.empty()))
{
 p = s.item[(s.myTop) --];  //pop from stack
 status[p -> info] = 3;
 cout << node[p -> info] << " ";
 h = start;
 while(h != NULL)
 {
if(node[p -> info] == h -> info)
break;
h = h -> nextNode;
 }
 q = h -> listPtr;
 while(q != NULL)
 {
if(status[q -> info] == 1)
{
status[q -> info] = 2;
s.item[++(s.myTop)] = q; //push to stack
}//end of if
q = q -> next;
 } //end of while
}//end of while
}//end of depth
//**********************
int stack::empty()
{
if(myTop == -1)
return 1;
else
return 0;
}
//*******************

---

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

نقل قول:

---

حالا درخواست من الگوریتم کروسکال برای این گرافه!

---

سلام.
همین چند تا تاپیک پایین تر سورسش گذاشته شده.
جستجو کنید.

کد:

---

http://forum.p30world.com/showthread.php?t=188012&page=2

---

موفق باشید.

سلام مهدی جان

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

الگوریتم جستجوی عمقی جعفر نژاد ، خطای کامپایلری داره... همش خطا می گیره

برنامه mazing

سلام ... :11:

ممنون

می دونم که واسه ی جواب دادن خیلی دیره و حتمن مهلت تحویل کارتون تموم شده اما برای اطلاعات عمومی تون میگم.
برای شناسوندن گراف به کامپیوتر معمولن از دو روش خیلی خیلی خیلی آسون تر استفاده می کنن و اون ها هم ماتریس مجاورت و لیست مجاورت هستند.
ماتریس مجاورت رو فکر می کنم بشناسید( اگر نه بگید براتون می گم) ماتریس مجاورت رو توی یه آرایه ی دو بعدی نگه می دارن.
برای پیاده سازی لیست مجاورت هم متناظر با هر راس یه آرایه در نظر می گیرند.و اندیس هم سایه های اون راس رو توی خونه های آرایه قرار می دن.