没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
拓扑排序算法
拓扑排序算法
拓扑排序
需积分: 41
11 下载量
85 浏览量
2013-12-19
14:50:18
上传
评论
收藏
2KB
CPP
举报
温馨提示
立即下载
利用拓扑排序判断有向图是否存在一个简单又向回路,若存在,输出该回路
资源推荐
资源评论
C++ 拓扑排序算法
浏览:12
5星 · 资源好评率100%
供数据结构初学者参考,相互交流。也许有些地方写的不好,也许你有更好的想法,希望你不要吝啬,我们可以共同的学习进步。
VC++拓扑排序算法
浏览:111
该拓扑排序算法经运行后有效,希望能给大家的学习提供帮助!
拓扑排序算法思想
浏览:112
拓扑排序算法思想,比较简单,适合算法与数据结构新手的同学阅读
拓扑排序C++代码
浏览:25
拓扑排序算法,用C++写的,有注释,适合初学者。
c++实现拓扑排序
浏览:93
5星 · 资源好评率100%
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 本程序自己手动输入图的节点,实现拓扑排序。
C++实现拓扑排序(AOV网络)
浏览:19
主要为大家详细介绍了C++实现拓扑排序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
c语言实现图的拓扑排序
浏览:142
5星 · 资源好评率100%
C语言实现图的拓扑排序
拓扑排序关键路径算法C语言完整代码
浏览:74
拓扑排序关键路径算法C语言完整代码,vs2013下编译运行通过
c语言拓扑排序算法
浏览:144
c语言拓扑排序算法
操作系统 拓扑排序算法
浏览:49
任意给定一个有向图,设计一个算法,对它进行拓扑排序。拓扑排序算法思想:a.在有向图中任选一个没有前趋的顶点输出;b.从图中删除该顶点和所有以它为尾的弧;c.重复上述a、b,直到全部顶点都已输出,此时,顶点输出序列即为一个拓朴有序序列;或者直到图中没有无前趋的顶点为止,此情形表明有向图中存在环。
基于邻接表存储的图的拓扑排序算法
浏览:131
基于邻接表存储的图的拓扑排序算法,学习C++和理解数据结构很有帮助
拓扑排序算法 c++
浏览:122
4星 · 用户满意度95%
拓扑排序算法 c++
数据结构——图的拓扑排序算法
浏览:52
深度优先排序、广度优先排序和一种补充算法
拓扑排序的C++源代码
浏览:114
4星 · 用户满意度95%
拓扑排序的源代码,是用栈来实现的拓扑排序,是很基础的东西。
拓扑排序与关键路径(C++版)
浏览:51
5星 · 资源好评率100%
拓扑排序与关键路径,在日常生活中,一项大的工程可以看作是由若干个子工程(这些子工程称为“活动” )组成的集合,这些子工程(活动)之间必定存在一些先后关系,即某些子工程(活动)必须在其它一些子工程(活动)完成之后才能开始,我们可以用有向图来形象地表示这些子工程(活动)之间的先后关系,子工程(活动)为顶点,子工程(活动)之间的先后关系为有向边,这种有向图称为“顶点活动网络” ,又称“AOV网”
拓扑排序(C语言实现)
浏览:21
NULL 博文链接:https://touch-2011.iteye.com/blog/1075871
求一个树的拓扑排序
浏览:31
求一个树的拓扑排序,给出数的各点和各边,求出树的拓扑排序
拓扑排序实现算法 数据结构
浏览:26
拓扑排序实现算法 数据结构 c++ 严蔚敏 完全是课本上的
js-topological-sorting:JavaScript的拓扑排序算法
浏览:153
:oden: JavaScript的拓扑排序算法。 参见 。 :warning: 该代码要求定义regeneratorRuntime ,例如,通过导入 。 // Sort anything that can be iterated over with `for (const [u, v] of ...)` import { sorted } from '@aureooms/js-topol
TopSort:将显示周期的拓扑排序算法
浏览:10
热门排序 将显示周期的拓扑排序算法
拓扑排序(算法与数据结构课程设计)
浏览:196
在AOV网中为了更好地完成工程,必须满足活动之间先后关系,需要将各活动排一个先后次序即为拓扑排序。拓扑排序算法void TopologicalSort(ALGraph G) 中,先输出入度为零的顶点,而后输出新的入度为零的顶点,此操作可利用栈或队列实现
数据结构之AOV网的拓扑排序算法
浏览:48
4星 · 用户满意度95%
c语言实现的AOV网的拓扑排序算法,采用动态创建邻接表的方法实现图的构建,内有输入示意图,含有较多的代码注释,欢迎下载学习!!!
有向图的拓扑排序
浏览:33
4星 · 用户满意度95%
对于有向图进行拓扑排序,图使用邻接矩阵的存储结构。
图(有向图)的拓扑排序
浏览:5
4星 · 用户满意度95%
图的拓扑排序(有向图),用一个矩阵存储,环境为VC6.0
课程安排,用拓扑排序实现
浏览:17
4星 · 用户满意度95%
课程安排,用拓扑排序实现4、实现课程的拓扑排序。(选)(加) 问题描述:软件专业的学生要学习一系列课程,其中有些课程必须在其先修课程完成后才能学习,具体关系见下表:课程编号 课程名称 先决条件C1 程序设计基础 无C2 离散数学 C1C3 数据结构 C1,C2C4 汇编语言 C1C5 操作系统 C3假设每门课程的学习时间为一学期,试为该专业的学生设计教学计划,使他们能在最短的时间内修完这些课程。
输出拓扑排序所有序列的c代码
浏览:59
使用简单易懂的回溯算法将拓扑排序的所有序列输出,通过递归和深度优先搜索,核心思想是在查询到结果之后返回到上一级,同时将已访问点的入度加1,使其恢复未访问状态
实现图的拓扑排序
浏览:151
实现图的拓扑排序,方法1:采用邻接表存储结构,按照堆栈的实现。 实现图的拓扑排序,方法2:采用邻接矩阵实现:
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
u013214280
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
电子通信设计资料基于PLC的锅炉内胆水温控制系统设计
Linux系统常用命令大全手册
2023NOC软件创意编程初中组C++复赛
文档维修电工(高级)PLC实操
Linux系统常用命令手册.zip
ABB QCS SP700安装维护手册
电子设计必备资料PLC控制电梯的设计资料
2023NOC软件创意编程初中组C++初赛
电子设计必备资料PLC电梯控制系统
专业文档可编辑维修电工高级PLC实操
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功