数据结构
文章平均质量分 87
数据结构实验
目羲
在困难的道路上艰难前行,忍着眼泪走
展开
-
哈密尔顿问题与哈密尔顿环
哈密尔顿问题与哈密尔顿环1859年,爱尔兰数学家哈密尔顿(Hamilton)提出下列周游世界的游戏:在正十二面体的二十个顶点上依次标记伦敦、巴黎、莫斯科等世界著名大城市,正十二面体的棱表示连接这些城市的路线。试问能否在图中做一次旅行,从顶点到顶点,沿着边行走,经过每个城市恰好一次之后再回到出发点。1. 问题概述哥尼斯堡七桥问题是在寻找一条遍历图中所有边的简单路径,而哈密尔顿的周游世界问题则是在寻找一条遍历图中所有点的基本路径。在无向图G=<V,E>中,遍历G中每个顶点一次且仅一次的路径称为原创 2021-11-17 23:15:34 · 4460 阅读 · 0 评论 -
欧拉环路与欧拉路径
一、欧拉路径与欧拉环路通俗地说,对于一个图的某条路径,如果能从一个点出发将这个图的所有边都不重复地走一遍,那么这条路径就被称为欧拉路,即小时候玩的一笔画问题;对于一个图的某条路径,如果能从一个点出发将这个图的所有边都不重复地走一遍并回到起点,那么这条路径就被称为欧拉回路。1.问题概述1.1 定义如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉原创 2021-11-17 23:06:50 · 1442 阅读 · 0 评论 -
数据结构 实验二
一.需求分析必须利用实验一实现的线性表ADT,完成下面的题目。对于给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。【输入形式】 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。【输出形式】输出一个整数,表示答案。【样例输入】51 5 4 8 20【样例输出】1【样例说明】相差最小的两个数是5和4,它们之间的差值是1。【样例输入】59 3 6 1 3【样例输出】0样例分析【样例输入】51 5 4 8原创 2021-11-17 22:53:43 · 1111 阅读 · 0 评论