求fleury算法的伪代码 或C语言实现
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/03 19:15:30
求fleury算法的伪代码 或C语言实现
1#include 2#include 3 4 5struct stack 6{int top , node[210];} f; //顶点的堆栈 7 8int a[201][201]; //图的邻接矩阵 9 10int n; 11 12void dfs(int x) //图的深度优先遍历 13{ 14int i; 15 16f.top ++; f.node[f.top] = x; 17 18for (i = 1; i 0) 21 { 22 a[i][x] = 0; a[x][i] = 0; //删除此边 23 24 dfs(i); 25 26 break; 27 } 28} 29 30void Euler(int x) //欧拉路算法 31{ 32int i , b; 33 34f.top = 0; f.node[f.top] = x; //入栈 35 36while (f.top >= 0) 37{ 38 b = 0; 39 40 for (i = 1; i 0) 42 {b = 1; break;} 43 44 if (b == 0) //如果没有点可以扩展,输出并出栈 45 { 46 printf("%d " , f.node[f.top]); 47 48 f.top --; 49 } 50 else {f.top --; dfs(f.node[f.top+1]);} //如果有,就DFS 51 } 52} 53 54int main() 55{ 56 57int m , s , t , num , i , j , start; 58 59 //input 60 61 scanf("%d %d" , &n , &m); //n顶点数 m边数 62 63 memset(a , 0 , sizeof(a)); 64 65 for (i = 0; i < m; i ++) 66 { 67 scanf("%d %d" , &s , &t); 68 a[s][t] = 1; a[t][s] = 1; 69 } 70 71 72 //判断是否存在欧拉回路 73 74 s = 0; start = 1; 75 76 for (i = 1; i
求一道题目的算法伪代码
将下列伪代码所描述的算法改写为C语言程序.
学C语言算法与数据结构买什么书好,不是伪代码的
按要求设计递归算法.只需写出伪代码或画流程图,不需语言实现,但算法必须完整清晰.
求一道简单题目的算法伪代码
高中数学导数求导的流程图(算法),用C语言写也行,VB也行,伪代码也行
求m个数中最小的k个数,用C语言伪代码怎么编写啊?
C语言闰年伪代码怎么表示
C语言中伪代码是什么意思
伪代码算法 c语言 1.从键盘输入10个数,输出其中的最大数2.从键盘输入3个数,要求按大小顺序输出三个数3.求1+3+
C语言题目,求代码或思路.
不能描述算法的是:A.流程图B.伪代码C.数据库D.自然语言