利用vs2010实现的数据结构课程设计题目,能够实现包含线路、站点信息的编辑和查询,换乘查询,支持文件数据的输入输出;
能够实现二次换乘和时间最短查询。
利用无向图的Dijkstra算法实现查询;
--cugxg2017
2025/4/28 2:09:58 46KB Dijkstra
1
数据结构算法演示(Windows版)使用手册一、功能简介本课件是一个动态演示数据结构算法执行过程的辅助教学软件,它可适应读者对算法的输入数据和过程执行的控制方式的不同需求,在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。
整个系统使用菜单驱动方式,每个菜单包括若干菜单项。
每个菜单项对应一个动作或一个子菜单。
系统一直处于选择菜单项或执行动作状态,直到选择了退出动作为止。
二、系统内容本系统内含84个算法,分属13部分内容,由主菜单显示,与《数据结构》教科书中自第2章至第11章中相对应。
各部分演示算法如下:1.顺序表(1)在顺序表中插入一个数据元素(ins_sqlist)(2)删除顺序表中一个数据元素(del_sqlist)(3)合并两个有序顺序表(merge_sqlist)2.链表(1)创建一个单链表(Crt_LinkList)(2)在单链表中插入一个结点(Ins_LinkList)(3)删除单链表中的一个结点(Del_LinkList)(4)两个有序链表求并(Union)(5)归并两个有序链表(MergeList_L)(6)两个有序链表求交(ListIntersection_L)(7)两个有序链表求差(SubList_L)3.栈和队列(1)计算阿克曼函数(AckMan)(2)栈的输出序列(Gen、Perform)(3)递归算法的演示汉诺塔的算法(Hanoi)解皇后问题的算法(Queen)解迷宫的算法(Maze)解背包问题的算法(Knap)(4)模拟银行(BankSimulation)(5)表达式求值(Exp_reduced)4.串的模式匹配(1)古典算法(Index_BF)(2)求Next函数值(Get_next)和按Next函数值进行匹配(Index_KMP(next))(3)求Next修正值(Get_nextval)和按Next修正值进行匹配(Index_KMP(nextval))5.稀疏矩阵(1)矩阵转置(Trans_Sparmat)(2)快速矩阵转置(Fast_Transpos)(3)矩阵乘法(Multiply_Sparmat)6.广义表(1)求广义表的深度(Ls_Depth)(2)复制广义表(Ls_Copy)(3)创建广义表的存储结构(Crt_Lists)7.二叉树(1)遍历二叉树二叉树的线索化先序遍历(Pre_order)中序遍历(In_order)后序遍历(Post_order)(2)按先序建二叉树(CrtBT_PreOdr)(3)线索二叉树二叉树的线索化生成先序线索(前驱或后继)(Pre_thre)中序线索(前驱或后继)(In_thre)后序线索(前驱或后继)(Post_thre)遍历中序线索二叉树(Inorder_thlinked)中序线索树的插入(ins_lchild_inthr)和删除(del_lchild_inthr)结点(4)建赫夫曼树和求赫夫曼编码(HuffmanCoding)(5)森林转化成二叉树(Forest2BT)(6)二叉树转化成森林(BT2Forest)(7)按表达式建树(ExpTree)并求值(CalExpTreeByPostOrderTrav)8.图(1)图的遍历深度优先搜索(Travel_DFS)广度优先搜索(Travel_BFS)(2)求有向图的强连通分量(Strong_comp)(3)有向无环图的两个算法拓扑排序(Toposort)关键路径(Critical_path)(4)求最小生成树普里姆算法(Prim)克鲁斯卡尔算法(Kruscal)(5)求关节点和重连通分量(Get_artical)(6)求最短路径弗洛伊德算法(shortpath_Floyd)迪杰斯特拉算法(shortpath_DIJ)9.存储管理(1)边界标识法(Boundary_tag_method)(2)伙伴系统(Buddy_system)(3)紧缩无用单元(Storage_compaction)10.静态查找(1)顺序查找(Search_Seq)(2)折半查找(Serch_Bin)(3)插值查找(Search_Ins)(4)斐波那契查找(Searc
2025/4/23 10:46:30 3.17MB 数据结构 演示 软件 c
1
……有详细分析报告……实验内容[问题描述]  对给定图,实现图的深度优先遍历和广度优先遍历。
[基本要求]   以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。
【测试数据】  由学生依据软件工程的测试技术自己确定。
三、实验前的准备工作1、掌握图的相关概念。
2、掌握图的逻辑结构和存储结构。
3、掌握图的两种遍历算法的实现。
四、实验报告要求1、实验报告要按照实验报告格式规范书写。
2、实验上要写出多批测试数据的运行结果。
3、结合运行结果,对程序进行分析。
2025/2/20 6:49:22 12KB 遍历
1
2. 对矩阵表示的无向图,判断其是否存在欧拉通路,并且判断其是否欧拉图。
如果是欧拉图,则至少找出一条欧拉回路。
2025/2/8 7:47:39 3KB JAVA 欧拉 矩阵 无向图
1
建立一个带权无向图用邻接矩阵表示,判断此图是否连通,若是连通图,用Prim算法输出该图的最小生成树
2025/1/31 13:27:21 5KB 数据结构课程设计
1
基于图的深度优先搜索算法,设计算法判别以邻接表方式存储的有向图中是否存在有顶点Vi到Vj的路径(i≠j)。
数据结构实训题目,C/C++编写。
2025/1/26 17:29:40 2KB 数据结构 深度优先搜索 邻接表
1
态度决定高度!让优秀成为一种习惯!世界上没有什么事儿是加一次班解决不了的,如果有,就加两次!(---茂强)一个网络Network一个树Tree一个RDBMSRDMBMS一个稀疏矩阵稀疏矩阵网络或者Kitchensink顶点顶点边边graphx是一个图计算引擎,而不是一个图数据库,它可以处理像倒排索引,推荐系统,最短路径,群体检测等等有向图与无向图有向图无向图有环图与无环图两者的区别在于是否能够沿着方向构成一个闭环有环图无环图有标签图与无标签图有标签无标签图伪图与循环从简单的图开始,当允许两个节点之间有多个边的时候,就是一个复合图,如果在某个节点上加个循环就成了伪图,GRAPHX中的图都是伪图伪
2025/1/2 4:42:46 2.87MB sparkgraphx图计算
1
用邻接矩阵作为存储方式,C++实现的无向图的建立,广度遍历和深度遍历,以及求顶点的度数和邻接点
2024/12/27 11:35:56 7KB 广度遍历 深度遍历 求顶点的度数
1
用Floyd算法实现求有向图中各顶点之间的最短路径及其长度
2024/12/25 3:34:08 2KB Floyd算法
1
求解无向图中任意两点之间的所有路径的C#实现本文档只是根据网上搜到的资料,翻译成C#版本。
当初为了项目需要,在网上找了很长时间,另外自己也曾经废了老牛鼻子劲,也没有看懂网上的一些C++版本的算法实现。
所以我上传上这个文件,只希望急需的朋友们用,本人在此希望算法的原实现作者不要怪罪。
2024/11/12 12:56:16 3KB C# 所有路径 无向图 任意两点之间
1
共 71 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡