构建以邻接表形式存储的表及实现深度优先遍历并输出结果。
试验报告源代码C++
2025/5/4 20:13:56 111KB 图的实现
1
将各种排序、搜速算法以及各种数据结构的相关算法,(例如:二叉树的建立、构造哈夫曼树的算法模拟、邻接表表示的图的广度优先搜索等)以flash动画的形式表现,原本很复杂抽象的算法知识(例如图的遍历/搜索)变得极其通俗易懂,如能将本动画作为阅读《算法导论》等算法巨作的配合材料,那么必然达到事半功倍的效果。
1
全集内容结构如下:├─图│├─关键路径(有向无环图及其应用2)││1.txt││ALGraph.cpp││ALGraph.h││CriticalPath.cpp││CriticalPath.h││InfoType.cpp││InfoType.h││LinkList.cpp││LinkQueue.cpp││LinkQueue.h││Main.cpp││SqStack.cpp││SqStack.h││Status.h││VertexType.cpp││VertexType.h│││├─图的关节点││1.txt││ALGraph.cpp││ALGraph.h││FindArticul.cpp││FindArticul.h││InfoType.cpp││InfoType.h││LinkList.cpp││LinkQueue.cpp││LinkQueue.h││main.cpp││Status.h││VertexType.cpp││VertexType.h│││├─图的数组表示法││InfoType.cpp││InfoType.h││Main.cpp││MGraph.cpp││MGraph.h││Status.h││VertexType.cpp││VertexType.h│││├─图的遍历││ALGraph.cpp││ALGraph.h││DEBUG.txt││InfoType.cpp││InfoType.h││LinkList.cpp││LinkQueue.cpp││LinkQueue.h││Main.cpp││MGraph.cpp││MGraph.h││MTraverse.cpp││MTraverse.h││Status.h││t1.txt││t2.txt││VertexType.cpp││VertexType.h│││├─图的邻接表存储结构││ALGraph.cpp││ALGraph.h││InfoType.cpp││InfoType.h││LinkList.cpp││LinkQueue.cpp││LinkQueue.h││Main.cpp││Status.h││t1.txt││t2.txt││VertexType.cpp││VertexType.h│││├─最短路径(从某个源点到其余各顶点的的最短路径)││1.txt││2.txt││InfoType.cpp││InfoType.h││Main.cpp││MGraph.cpp││MGraph.h││ShortestPath_DIJ.cpp││ShortestPath_DIJ.h││Status.h││VertexType.cpp││VertexType.h│││└─最短路径(每一对顶点间的最短路径)│1.txt│2.txt│InfoType.cpp│InfoType.h│
1
以数据结构为图的邻接表,输入公交车站点与线路,查找最少站点线路和最少换乘线路,一个数据结构中关于图的课程设计
2025/4/25 8:57:39 1.91MB 数据结构 课程设计
1
图的邻接矩阵和邻接表实现,深度搜索,广度搜索,Dijstra最短路径
2025/3/2 6:40:12 63KB 图的邻接矩阵 邻接表实现
1
……有详细分析报告……实验内容[问题描述]  对给定图,实现图的深度优先遍历和广度优先遍历。
[基本要求]   以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。
【测试数据】  由学生依据软件工程的测试技术自己确定。
三、实验前的准备工作1、掌握图的相关概念。
2、掌握图的逻辑结构和存储结构。
3、掌握图的两种遍历算法的实现。
四、实验报告要求1、实验报告要按照实验报告格式规范书写。
2、实验上要写出多批测试数据的运行结果。
3、结合运行结果,对程序进行分析。
2025/2/20 6:49:22 12KB 遍历
1
邻接表、邻接矩阵转换、平均路径、聚类系数、平均度、度分布等
2025/2/2 17:35:53 102KB 邻接表、邻接
1
基于图的深度优先搜索算法,设计算法判别以邻接表方式存储的有向图中是否存在有顶点Vi到Vj的路径(i≠j)。
数据结构实训题目,C/C++编写。
2025/1/26 17:29:40 2KB 数据结构 深度优先搜索 邻接表
1
B树的删除.swfB树的生长过程.swf三元组表的转置.swf中序线索化二叉树.swf串的顺序存储.swf二分查找.swf二叉排序树的删除.swf二叉排序树的生成.swf二叉树的建立.swf克鲁斯卡尔算法构造最小生成树.swf冒泡排序.swf分块查找.swf单链表结点的删除.swf单链表结点的插入.swf图的深度优先遍历.swf基数排序.swf堆排序.swf头插法建单链表.swf寻找中序线索化二叉树指定结点的前驱.swf寻找中序线索化二叉树指定结点的后继.swf尾插法建表.swf希儿排序.swf开放定址法建立散列表.swf循环队列操作演示.swf快速排序.swf拉链法创建散列表.swf拓扑排序.swf最短路径.swf朴素串匹配算法过程示意.swf构造哈夫曼树的算法模拟.swf构造哈夫曼树过程.swf栈与递归.swf树、森林和二叉树的转换.swf桶式排序法.swf直接插入排序.swf直接选择排序.swf规并排序.swf邻接表表示的图的广度优先遍历.swf邻接表表示的图的深度优先遍历.swf顺序查找.swf顺序栈(4个存储空间).swf顺序栈(8个存储空间).swf顺序表的删除运算.swf顺序表的插入.swf顺序队列操作.swf
2025/1/18 22:04:36 939KB 数据结构 算法 Flash
1
该算法是用C#实现的,要用VisualStudio2005
2024/9/19 16:02:30 138KB 图算法
1
共 33 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡