离散数学实验-01 可简单图化,连通图和欧拉图的判断(利用Fleury算法输出欧拉回路)
离散数学的实验难度不太大,但是好多同学没有学过图的数据结构,邻接表 ,邻接矩阵啥的,所以这个地方把代码放上来供大家学习说一下基本思路吧基本流程图化直接用定理度数列之和为偶数(握手定理)简单图用Havel定理判断顺便建表连通图我刚开始用的并查集,但是并查集判断是否联通之后就废了,但是后面发现找欧拉回路时要用dfs判断连通块中点的数量,所以后面索性改成dfs判断连通了(应该早点把全局思路打开了再写代码了,浪费了一点点时间)然后是否是欧拉图判断一下度数列是否都是偶数就行找欧拉回路用fleury
原创
2021-12-09 09:39:44 ·
4814 阅读 ·
2 评论