文件名称:欧拉回路的构建及输出欧拉回路的路径
文件大小:6KB
文件格式:CPP
更新时间:2016-11-17 16:36:24
欧拉回路 构建 路径输出
这里以构建一个度全部相同的欧拉回路,并输出欧拉回路的路径
1.构建欧拉回路
连通主要是靠树来保证,首先建立一个度为k的完全图,其中会有很多需要主要的地方
(1)首先构造树 =>保证顶点连通
(2)将度
文件名称:欧拉回路的构建及输出欧拉回路的路径
文件大小:6KB
文件格式:CPP
更新时间:2016-11-17 16:36:24
欧拉回路 构建 路径输出
这里以构建一个度全部相同的欧拉回路,并输出欧拉回路的路径
1.构建欧拉回路
连通主要是靠树来保证,首先建立一个度为k的完全图,其中会有很多需要主要的地方
(1)首先构造树 =>保证顶点连通
(2)将度