欧拉回路

#include <stdio.h>

#include <string.h>

struct stack {int top , node[210];} f; //顶点的堆栈

int a[201][201]; //图的邻接矩阵

int n;

void dfs(int x) //图的深度优先遍历

{

int i;

f.top ++; f.node[f.top] = x;

for (i = 1; i <= n; i ++)

if (a[i][x] > 0)

{

a[i][x] = 0; a[x][i] = 0; //删除此边 dfs(i);

break;

}

}

void Euler(int x) //欧拉回路算法

{

int i , b;

f.top = 0;

f.node[f.top] = x; //入栈

while (f.top >= 0)

{

b = 0;

for (i = 1; i <= n; i ++)

if (a[f.node[f.top]][i] > 0)

{

b = 1;

break;

}

if (b == 0) //如果没有点可以扩展，输出并出栈 {

printf("%d " , f.node[f.top]);

f.top --;

}

else

{

f.top --;

dfs(f.node[f.top+1]);

} //如果有，就DFS

}

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库欧拉回路在线全文阅读。