首先了解七桥问题: 传送门: https://blog.csdn.net/threewells_14/article/details/1603594
欧拉图详解: 传送门 : https://blog.csdn.net/u013480600/article/details/44805491
欧拉函数公式的证明(数论): 传送门: https://blog.csdn.net/hillgong/article/details/4214327
练习题:
poj 2230 Watchcow 欧拉回路的路径问题 + 链式前向星的图储存 传送门:https://blog.csdn.net/q1093383371/article/details/51867466
为什么要用前向星:具题意要求,存在重边,前向星可以解决重边问题。就此题而言,链式前向星就更加方便。
普通的前向星需要排序,一个结构体的sort排序,而链式则减少了时间复杂度(一定要弄懂实质,实质,实质)。
链式前向星的学习 :传送门 :https://blog.csdn.net/acdreamers/article/details/16902023
hdu 1878 欧拉回路 赤裸裸的欧拉回路,可以用邻接矩阵储存图,但是学校用领接表储存图。
用vector容器模拟领接表:vector容器的学习:https://blog.csdn.net/qq_35644234/article/details/61424714
hdu 1116 Play on Words 并查集判断是否为欧拉路,自己的一直TLE,直接看了别人的代码 0^链接: https://blog.csdn.net/kl28978113/article/details/38641721
Uva 10054 The Necklace 判断是不是欧拉回路,每个点有多条路径,找到度最大的点作为初始点进行DFS,然后打印路径
链接: http://blog.sina.com.cn/s/blog_adb674380101csan.html
poj 1780 code 题解:(贼难)https://blog.csdn.net/u013480600/article/details/30049093
解上一题之前后可以解决后面这题:(比上一题简单):
poj 1392 Ouroboros Snake :题解:http://xwk.iteye.com/blog/2129615