#include <IOSTREAM>
using namespace std;
#define MAXN 50
int G[MAXN][MAXN],visit[MAXN][MAXN];
void input();
void euler(int u);
int m,n;
int main(){
input();
euler(0);//求从零这个顶点开始的欧拉道路
}
void input(){
cin>>n>>m;
for(int i=0;i<m;i++){
int u,v;
cin>>u>>v;
G[u][v]=1;
}
}
void euler(int u){
for(int v=0;v<n;v++){
if(G[u][v]&&!visit[u][v])
euler(v);
visit[u][v]=visit[v][u]=1;
cout<<u<<"\t"<<v<<endl;
}
}
分享到:
相关推荐
弗罗莱(Fleury)算法求欧拉Euler通路回路.doc
图论——欧拉回路的Fleury算法 根据离散数学教材中思想 实现求欧拉回路。
简单的欧拉算法,欧拉改进算法,龙格库塔算法 对于一阶ODE初值问题,若f(x,y)在上连续,关于y满足Lipschitz条件,则解存在且唯一,用有限差分方法求其数值解. 假设解足够光滑,取剖分. 在上积分并用左矩形求积 其中h...
可以证明,当算法停止时所得的简单回路Wm=v0e1v1e2….emvm(vm=v0)为G中的一条欧拉回路,复杂度为O(e*e)……
2010年数据结构课程设计,编译环境是Vissal Studio C++
找欧拉回路,本程序实现了对一个欧拉图形找其欧拉回路
c语言 改进欧拉c语言 改进欧拉c语言 改进欧拉c语言 改进欧拉c语言 改进欧拉c语言 改进欧拉c语言 改进欧拉c语言 改进欧拉c语言 改进欧拉c语言 改进欧拉c语言 改进欧拉c语言 改进欧拉
求欧拉回路的Fleury算法教学提纲.pdf
ACM程序设计学习,来源南阳理工学院ACM在线
初等数论中求欧拉函数值程序初等数论中求欧拉函数值程序初等数论中求欧拉函数值程序初等数论中求欧拉函数值程序初等数论中求欧拉函数值程序初等数论中求欧拉函数值程序
欧拉超路算法
基于大数运算实现扩展欧拉算法,可以极大扩展运算的位数,实现求最大公约数及互模逆
本算法解决了如何构造一个欧拉图的问题,在构造完欧拉图后如何去寻找一个欧拉回路。
matlab求欧拉数,条理清晰的代码,希望对你有所帮助
%Fleury算法:寻找欧拉回路,除非万不得已,否则不走割边 function T = myeuler(A,startp) [T,~] = fleury3(A,startp);% T = T'; function [T,sleds]=fleury3(A,startp) [m,n]=size(A); % 返回A的行数和列数 if ...
算法-欧拉回路(HDU-1878)(包含源程序).rar
图论中有关求解欧拉路径和欧拉回路的基本方法,并有详细的示例说明。
本程序使用改进的欧拉算法解常微分方程f(x,y)=y-2x/y,初值为1,使用者可根据自己需要进行修改
这个程序是欧拉算法在多品类产品运输资源整合方面的应用。
欧拉回路C++程序 随机输入任意点数,给出图中存在的欧拉回路