用C语言实现对欧拉图的判定，主要分为两个部分：判断每个顶点的度是否为偶数、判断图是否连通。其中，对图连通性的判定使用了Warshall算法。
2021-12-08 21:27:51
13KB
1
本代码是一个关于欧拉图的随机生成，欧拉图判定，欧拉图遍历的一个可视化的小软件。可以用来进行简单的欧拉图研究。该代码运用MFC和常用算法，来实现所求功能。本代码可用于教学、科学研究、基础代码应用等。
2021-08-30 17:35:50
3.28MB
1
欧拉图与哈密顿图的详细讲解，离散数学必备文件
2021-01-29 17:05:51
630.87MB
1
实验内容：
对具有n个结点的无向图，判断其能否被一笔画。
实验要求：
对给定n个结点的无向图，进行欧拉图和半欧拉图的判定，若是欧拉图或半欧拉图，则输出所有的欧拉（回）路。
2019-12-21 21:46:18
11KB
1
完美版满足三角不等式的TSP问题的近似算法，内部含有课程设计报告和源程序，适合大学数据与算法分析课程学习。
满足三角不等式的TSP问题的近似算法：
(1)描述及输入原始数据模块
(2)求解最小生成树模块
(3)构造欧拉图模块
(4)搜索欧拉回路模块
(5)抄近路计算模块
(6)存储及输出结果模块
2019-12-21 20:50:15
5.37MB
1