تبليغات
تبلیغات در دانشجو کلوب محک :: موسسه خيريه حمايت از کودکان مبتلا به سرطان ::
جستجوگر انجمن.براي جستجوي مطالب دانشجو کلوپ مي توانيد استفاده کنيد 
برای بروز رسانی تاپیک کلیک کنید
 
امتیاز موضوع:
  • 1 رأی - میانگین امتیازات: 5
  • 1
  • 2
  • 3
  • 4
  • 5

پیدا کردن پیمایش bfs یک گراف به زبان ++c

نویسنده پیام
  • navid
    آفلاین
  • مدیر بازنشسته
    **
  • ارسال‌ها: 1,344
  • تاریخ عضویت: مرداد ۱۳۹۰
  • اعتبار: 85
  • تحصیلات:لیسانس
  • علایق:برنامه نویسی
  • محل سکونت:Istanbul, Turkey
  • سپاس ها 1152
    سپاس شده 3031 بار در 1139 ارسال
  • امتیاز کاربر: 27,279$
  • حالت من:حالت من
ارسال: #1
پیدا کردن پیمایش bfs یک گراف به زبان ++c

کد:
#include<iostream.h>
#include<conio.h>
class queue{
//written by: navid
  public:
	queue(int);
	~queue(){delete []y;}
	void add(char);
	int del(char &);
	void print(int);
	void insert(int);
  private:
	int x[20][20];
	int front;
	int size;
	int vear;
	char *y;
	int empty() {return vear==front;}
	int full() {return vear==size-1;}
};
//**************************
queue::queue(int n)
 {
  size=n;
  vear=front=-1;
  y=new char[n];
 }
//********************
void queue::add(char r)
 {
  if(!full()){
	y[++vear]=r;
	}
 }
//**************************
int queue::del(char &l)
 {
  if(!empty())
	{
	 l=y[++front];
	 return 1;
	}
  return 0;
 }
//****************************
void queue::insert(int n)
 {
  cout<<"enter the matrix elements:\n";
  for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
	 {
	  cout<<"enter x[ "<<(i+1)<<" ] [ "<<(j+1)<<" ]=";
	  cin>>x[i][j];
	 }
 }
//******************************
void queue::print(int n)
 {
 int j,k,l=1,r=1,flag=0,s=0;
 char t[20],b;
 t[0]='a';
 cout<<"the path:";
 cout<<'a';
 while(r<n)
	{
	 for(j=0;j<n;j++)
	  if(x[s][j]==1)
		{
		 for(k=0;k<l;k++)
			 if(t[k]==j+97)
				flag=1;
		 if(flag==0)
			{
			  r++;
			  add(j+97);
			  t[l++]=j+97;
			 }
		 flag=0;
		}
	  del(b);
	  cout<<b;
	  s=y[front]-97;
	}
	while(del(b))
	  cout<<b;
  }
//*******************************************
int main()
 {
	int n;
	cout<<"you should be enter the graf with matrix\npress any key to continue...";
	getch();
	clrscr();
	cout<<"enter number of graf peaks:";
	cin>>n;
	queue bfs(n);
	bfs.insert(n);
	bfs.print(n);
	return 0;
 }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100



مطالب مشابه ...










تن آدمی شریف است به جیب آدمیت و همین لباس زیباست نشان آدمیت !

(آخرین ویرایش در این ارسال: ۲۴-۸-۱۳۹۰ ۱۰:۰۰ عصر، توسط navid.)
۲۴-۸-۱۳۹۰ ۰۹:۳۱ عصر
جستجو یافتن همه ارسال های کاربر اهدا امتیازاهدای امتیاز به کاربر پاسخ پاسخ با نقل قول
 سپاس شده توسط ♔ αϻἰг κнаη ♔ ، senior engineer

برای بروز رسانی تاپیک کلیک کنید


مطالب مشابه ...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  برنامه ای که یک عدد رابه حروف تبدیل می کند به زبان c++ ♔ αϻἰг κнаη ♔ 0 3,045 ۲۲-۱۱-۱۳۹۱ ۰۴:۴۰ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  برنامه ماشین حساب گرافیکی به زبان c++ ♔ αϻἰг κнаη ♔ 0 3,600 ۲۱-۱۱-۱۳۹۱ ۱۱:۱۷ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  برنامه دفتر چه تلفن به زبان c++ ♔ αϻἰг κнаη ♔ 0 473 ۲۱-۱۱-۱۳۹۱ ۱۱:۱۶ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  سورس هایی به زبان ++C -دفتر تلفن aylin 0 289 ۲۰-۱۱-۱۳۹۱ ۰۱:۲۵ صبح
آخرین ارسال: aylin
  برنامه به زبان ++c navid 1 511 ۱۵-۱-۱۳۹۱ ۰۵:۰۶ عصر
آخرین ارسال: mahdi loveless
  چاپ مختصات اعداد یک ماتریس به زبان ++c navid 0 699 ۲۴-۸-۱۳۹۰ ۱۰:۱۵ عصر
آخرین ارسال: navid
  روش دیگری برای پیمایش maze به زبان ++c navid 0 419 ۲۴-۸-۱۳۹۰ ۰۹:۵۴ عصر
آخرین ارسال: navid
  پیدا کردن مسیر maze به زبان ++c navid 0 1,666 ۲۴-۸-۱۳۹۰ ۰۹:۴۲ عصر
آخرین ارسال: navid
  پیدا کردن پیمایش dfs یک گراف به زبان ++c navid 0 1,907 ۲۴-۸-۱۳۹۰ ۰۹:۳۳ عصر
آخرین ارسال: navid
  الگوریتم کروسکال به زبان ++c navid 0 3,563 ۲۵-۷-۱۳۹۰ ۰۸:۱۹ عصر
آخرین ارسال: navid

پرش به انجمن:

کاربرانِ درحال بازدید از این موضوع: 1 مهمان