没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
判断一个有向图中是否存在回路,并进行输出(拓扑算法)
判断一个有向图中是否存在回路,并进行输出(拓扑算法)
共24个文件
tlog:6个
h:3个
pdb:2个
数据结构
4星
· 超过85%的资源
需积分: 49
115 下载量
176 浏览量
2016-12-21
18:44:04
上传
评论
4
收藏
3.39MB
ZIP
举报
温馨提示
立即下载
判断一个有向图中是否存在回路,并进行输出(拓扑算法)
资源推荐
资源详情
资源评论
判断有向图中的回路
浏览:115
数据结构的作业…拓扑排序 判断有向图中的环并打印
从有向图中找出回路
浏览:66
4星 · 用户满意度95%
由用户输入图的信息 包括顶点和边的信息 从有向图中找出一条回路 并输出
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路
浏览:39
5星 · 资源好评率100%
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)
有向图的拓扑排序判断是否存在环
浏览:190
5星 · 资源好评率100%
AOV网,判断网中是否存在环 否则打印出拓扑序列
关于求有向图简单回路问题的例子
浏览:37
4星 · 用户满意度95%
这个问题是我的一个在内蒙古读研的同学让我帮他做的。程序是用VC++2003平台写的,附带问题的ppt文档和解决该问题的算法描述。
建立哈夫曼树
浏览:16
5星 · 资源好评率100%
哈夫曼树的建立。(可求哈弗曼编码) 算法思想: 哈夫曼树的建立: 1.在已有的字符和权中,用select函数选出其中权最小的两个字符; 2.在哈夫曼树的存储结构中,用这两个字符建立与其parent的关系; 3.从n+1到2*n-1依次算出各字符的parent,可得Huffman树;
赫夫 曼树
浏览:29
此程序是课本上的题,那c++写的
二叉树创建及遍历(vc6.0)
浏览:66
以先序递归建立二叉树,实现递归先序,中序,后续,非递归中序遍历序列输出,并用树控件显示二叉树结构
哈夫曼树--链表实现编码,解码
浏览:113
3星 · 编辑精心推荐
1. 将提供的字符串(自定义字符串)进行排序,获取各个字符的权重; 2. 将字符及对应的权重放入树节点(node)中,用链表将各个节点有序的(按权重升序)链接; 3. 实现链表的增、删功能; 4. 遍历链表,将链表的前两个节点中权重相加,生成新节点,然后将新节点插入到有序链表中; 5. 直到链表中只剩一个节点时,将此节点赋给哈夫曼树头; 6. 利用创建的哈夫曼树得到编码; 用递归得到叶子
哈夫曼树的实现
浏览:80
5星 · 资源好评率100%
哈夫曼树的实现与改进,以及类的定义和解释。
判断有向图中是否存在环
浏览:187
4星 · 用户满意度95%
判断有向图中是否存在环,用邻接表做存储结构
深度遍历检查图中是否有回路
浏览:167
存储结构:邻接矩阵; 实现功能:深度遍历求回路; 博客中的代码实现
有向图的欧拉回路
浏览:143
关于算法与图论中有向图的欧拉回路的判断,判断一个有向图是否有欧拉回路
图的拓扑排序和有向无环图的判断
浏览:19
5星 · 资源好评率100%
采用的方法是图的经典数据结构,若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。
C++有向图 寻找环路
浏览:169
4星 · 用户满意度95%
在visual s 上运行的有向图中寻找环路系列
数据结构实验-哈夫曼树与哈夫曼编码
浏览:71
一、问题描述 运用哈夫曼算法构造哈夫曼树,并得到哈夫曼编码。 输入格式:10,5,21,18,8,13 二、实验目的 掌握哈夫曼算法。 三、实验内容及要求 1、构造哈夫曼树和哈夫曼编码的存储结构。 2、实现哈夫曼算法,实现哈夫曼树的存储并求出哈夫曼编码。
哈夫曼树源代码
浏览:85
哈夫曼树
武汉理工大学数据结构与算法综合实验哈夫曼树.docx
浏览:25
武汉理工大学数据结构与算法综合实验哈夫曼树.docx武汉理工大学数据结构与算法综合实验哈夫曼树.docx
huffman树的应用
浏览:30
用C写的一个简单的huffman树实现数据文件压缩
哈夫曼树的应用(哈夫曼树的建立,编码,解码)
浏览:132
哈夫曼树的应用(哈夫曼树的建立,编码,解码)
拓扑排序算法
浏览:56
利用拓扑排序判断有向图是否存在一个简单又向回路,若存在,输出该回路
深度优先搜索判断回路
浏览:144
5星 · 资源好评率100%
用C写的实现对关系矩阵图的深度优先搜索,判断是否存在回路。如果存在就把它存入文件
哈夫曼编码算法实现
浏览:103
哈夫曼编码算法实现 C实现 实验说明及实现文档
c语言的拓扑序列
浏览:36
输出有向图的一个拓扑序列及其应用问题的算法实现程序
采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法
浏览:162
4星 · 用户满意度95%
7.27④ 采用邻接表存储结构,编写一个判别无向图中任意给定的 两个顶点之间是否存在一条长度为k的简单路径的算法。 实现下列函数: Status SinglePath(ALGraph g, VertexType sv, VertexType tv, int k, char *sp);
利用拓扑排序算法判别有向环
浏览:106
拓扑排序算法判别有向图中是否存在有向环。 实验课上写的,绝对可用!!
win10环境下vscode运行opencv(C++)(解压即用)-1号包
浏览:169
包内含 1.vscode的配置文件(复制粘贴即可用) 2.运行opencv所依赖的dll库 3.编译cpp程序所借用的MinGW包(官网亦可下载)
代码随想录算法PDF.rar
浏览:162
3星 · 编辑精心推荐
代码随想录算法PDF.rar
(牛客网C++课程)Linux 高并发Web服务器项目实战(带定时检测代码)
浏览:92
(牛客网C++课程)Linux 高并发Web服务器项目实战(带定时检测代码) 技术框架: 1. 线程池 + 非阻塞 socket + epoll + 事件处理的并发模型 2. 状态机解析HTTP请求 3. 心跳机制 4. 简易日志系统 主要内容: 1. 使用 socket 实现服务器和浏览器客户端的通信; 2. 用 epoll 事件检测技术实现 IO 多路复用,提高运行效率; 3. 采用模
c++入门,核心,提高讲义笔记
浏览:142
5星 · 资源好评率100%
最详细的c++入门,核心,提高讲义笔记,看会成为大佬没问题,下载后有疑问请私信。
收起资源包目录
P198T9.zip
(24个子文件)
.vs
P198T9
v14
.suo
32KB
P198T9.VC.db
7.9MB
Debug
P198T9.ilk
416KB
P198T9.exe
54KB
P198T9.pdb
948KB
P198T9.sln
1KB
P198T9
Edge.h
988B
P198T9.vcxproj.filters
1KB
Debug
vc140.idb
339KB
Դ.obj
64KB
vc140.pdb
348KB
P198T9.Build.CppClean.log
624B
P198T9.log
141B
P198T9.tlog
link.read.1.tlog
3KB
link.command.1.tlog
970B
CL.command.1.tlog
558B
P198T9.lastbuildstate
186B
CL.write.1.tlog
296B
CL.read.1.tlog
15KB
link.write.1.tlog
280B
Grap.h
1KB
P198T9.vcxproj
7KB
Դ.cpp
2KB
AdjGrap.h
2KB
共 24 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
baidu_38698804
2018-05-31
真的很好呢
forestzhu01
粉丝: 15
资源:
21
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
IMG20240319172659.jpg
微信小程序!!!!!!
火焰烟雾检测数据集:用于YOLO模型训练的高质量数据集
小白读《R语言实战》写的读书笔记(第七章)
安卓逆向学习笔记之Frida Stalker Trace算法.docx
全国邮政编码大全(省市区乡镇街道)
widget_set_change.py
string基本常用函数
java大纲资料.txt
mysql大纲资料.txt
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功