NIMA_1981
سه شنبه 23 اسفند 1390, 19:06 عصر
سلام دوستان یک الکوریتم هست به اسم الگوریتم فلری (http://fa.wikipedia.org/wiki/%D9%85%D8%B3%D8%A6%D9%84%D9%87_%D9%BE%D9%84%E2%80% 8C%D9%87%D8%A7%DB%8C_%DA%A9%D9%88%D9%86%DB%8C%DA%A F%D8%B3%D8%A8%D8%B1%DA%AF#%E2%80%8E.D8.A7.D9.84.DA .AF.D9.88.D8.B1.DB.8C.D8.AA.D9.85_.D9.81.D9.84.D8. B1.DB.8C) که برای حل مسئله پل‌های کونیگسبرگ
است که الکوریتم رو اینجا قرار میدم ببنید میتونید راهنمایی کنید که این کد را به زبان سی بنویستم
1 ConstructEulerCircuit(){
2 circuitpos = 0
3 EulerCircuit(start) //The starting vertex
4 }
5 EulerCircuit(u){
6 if (there is no adjacent vertex to u){
7 circuit[circuitpos] = u
8 circuitpos++
9 }else{
10 for (each vertex v adjacent to u){
11 DeleteEdge(u,v)
12 EulerCircuit(v)
13 }
14 circuit[circuitpos] = u
15 circuitpos++
16 }
17 }
اینم لینک راهنمای الکوریتم
http://www.austincc.edu/powens/+Topics/HTML/05-6/05-6.html#intro
با تشکر
است که الکوریتم رو اینجا قرار میدم ببنید میتونید راهنمایی کنید که این کد را به زبان سی بنویستم
1 ConstructEulerCircuit(){
2 circuitpos = 0
3 EulerCircuit(start) //The starting vertex
4 }
5 EulerCircuit(u){
6 if (there is no adjacent vertex to u){
7 circuit[circuitpos] = u
8 circuitpos++
9 }else{
10 for (each vertex v adjacent to u){
11 DeleteEdge(u,v)
12 EulerCircuit(v)
13 }
14 circuit[circuitpos] = u
15 circuitpos++
16 }
17 }
اینم لینک راهنمای الکوریتم
http://www.austincc.edu/powens/+Topics/HTML/05-6/05-6.html#intro
با تشکر