该算法是实现打印出有向图中的所有环,图采用邻接表表示,然后用一个栈来遍历,用一个向量来查找是否有环……有点不足的是有些情况会出现重复的环……我把一个工程直接放在里面,顶点输入时按数字编号,如顶点0,1,2,3如:输入顶点数:4,输入边数:2;
输入边:1223等两条边
2023/11/13 3:09:53 746KB 有向图,环
1
程序设计任务:设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。
基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
测试数据:教科书p168图7.13(a)。
1
使用邻接表实现图结构,无向的、有向的、无权的和有权的都可支持。
2023/9/13 0:30:12 6KB 图结构 邻接表
1
以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。
1
采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k得简单路径的算法
2023/7/24 6:41:58 2KB 算法
1
#include#includetypedefintInfoType;#defineMAXV100/*最大顶点个数*//*以下定义邻接矩阵类型*/typedefstruct{intno;/*顶点编号*/InfoTypeinfo;/*顶点其他信息*/}VertexType;/*顶点类型*/typedefstruct/*图的定义*/{intedges[MAXV][MAXV];/*邻接矩阵*/intvexnum,arcnum;/*顶点数,弧数*/VertexTypevexs[MAXV];/*存放顶点信息*/}MGraph;/*图的邻接矩阵类型*//*以下定义邻接表类型*/typedefstructANode/*弧的结点结构类型*/{intadjvex;/*该弧的终点位置*/structANode*nextarc;/*指向下一条弧的指针*/InfoTypeinfo;/*该弧的相关信息,这里用于存放权值*/}ArcNode;
1
java图的邻接表实现图的各种算法,增加数据结构知识学习
2023/6/11 9:16:49 27KB java 邻接表
1
数据结构课程设计吉大中心校区导游系统此程序是为学校数据结构课程设计而做的。
运行方法:可通过打开校园导游系统.exe或校园导游系统.hta(不明白hta是什么的可以自行百度,虽然本人也是第一次使用)进入登陆界面。
之后登陆界面会调用相应exe文件(校园导游系统admin.exe和校园导游系统user.exe)打开程序。
管理员模式密码为1234(密码在登录界面程序中定义,无法更改。
这一点是因为时间紧张,没有来得及添加密码功能。
)游客模式只有打开文件、查询景点、查询路径、显示、退出几个选项。
管理员模式有以上功能,还可添加景点、删除景点、修改景点、添加边、删除边。
程序运行过程中按照提示操作即可。
程序进入时默认打开map.txt和map.jpg,要打开其他文件请使用打开功能(文件有一定格式,请参看map.txt和map0.txt,要求先声明最大权值,然后声明景点数目,然后声明每一个景点的名称、简介、代号、X坐标、Y坐标,然后声明边的数目,然后声明每一条边的起点和终点的代号)。
数据结构.doc是数据结构课程设计课程的要求。
程序设计就是按照这个要求进行的。
《数据结构》课程设计报告.doc是所提交的设计报告,但是仅有界面部分,里面有详细的代码说明。
login.jpg是登陆界面的背景图片。
三个文件夹中是源代码。
分别对应于三个exe文件。
程序是采用绘图库编写(因为对于MFC是初自学,不甚会用)。
所以如果要编译源代码,请先安装easyX图形库(对于该图形库,可自行百度,此处提供版本可能不是最新,请去easyX官网下载。
)。
源代码全用VC6.0编译运行。
VS2013应该会报错。
codeblocks则不支持该图形库所以不能运行(或许应该说图形库不支持codeblocks?)。
若要学习图形库,可以使用压缩文件中的协助文件,很有协助的。
但是图形库做应用程序仅限于初学者,如果要做应用程序,最好使用MFC。
程序使用邻接表存储图,使用迪杰斯特拉算法计算最短路径。
使用绘图库绘制界面。
更多内容,请自己发掘。
请看源代码。
2023/1/19 19:01:16 2.13MB 吉大 数据结构 课程设计 导游
1
该资源包含了几乎所有的数据结构的动画视频,协助我们更好的理解数据结构与算法的编程思路。
目录如下:'B树的删除.swf','B树的生长过程.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'。
(注:.swf动画格式可直接使用播放器打开。
2020/5/2 3:30:04 949KB 数据结构与算
1
要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。
具体实现要求:1. 经过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。
2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。
3. 统计两个图的连通分量的个数。
1
共 35 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡