Fleury算法求解欧拉回路（MATLAB代码）.docx
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本文档介绍了利用Fleury算法在MATLAB中求解有向和无向图的欧拉回路的方法，并提供了相应的源代码。
Fleury算法用于寻找欧拉回路，在非必要情况下避免使用割边。
函数定义如下：
```matlab
function T = myeuler(A,startp)
[T,~] = fleury3(A,startp);
```
辅助函数fleury3的实现为：
```matlab
function [T,sleds]=fleury3(A,startp)
[m,n]=size(A); % 返回A的行数和列数
if m~=n % 判断A是不是方阵
fprintf(A不是方阵\n);
return;
end
temp=sum(A,1); % 返回各列求和的一个行向量
tteds=sum(temp); % 得到矩阵A中所有元素之和：与sum(sum(A))相同效果
sleds=0;
mtr = A;
eulerPath = startp;
while tteds ~= sleds
listNp = find(mtr(startp,:));
```
注意，这段代码的最后部分似乎被截断了。
全部评论 (0)
还没有任何评论哟~
