求算法：欧拉路Description定义：图G的欧拉回路是包含图G所有边的一个简单回路,而欧拉路径则是包含所有边的一个简
1个回答

欧拉回路 【定义】

图G的一个回路,若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路.

具有欧拉回路的图称为欧拉图（简称E图）.

【相关结论】

定理：

一个无向图是欧拉图,当且仅当该图所有顶点度数都是偶数.

一个有向图是欧拉图,当且仅当该图所有顶点度数都是0.

求欧拉回路的一种解法

下面是无向图的欧拉回路输出代码：注意输出的前提是已经判断图确实是欧拉回路.

int num = 0;//标记输出队列

int match[MAX];//标志节点的度,无向图,不区分入度和出度

void solve(int x)

l{

l if(match[x] == 0)

l

l Record[num++] = x;

l

l else

l {

l for(int k =0;k

相关问题