欧拉回路的学习

首先了解七桥问题:                    传送门: 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

 

原文地址:https://www.cnblogs.com/854594834-YT/p/8796232.html