下载 >  开发技术 >  其它 > 拓扑排序 数据结构 邻接表 存储

拓扑排序 数据结构 邻接表 存储 评分:

请输入有向图的顶点数和弧数: 6 8 请输入各顶点的值(eg:字符型): ABCDEF 请输入各条弧的始点和终点: AB AC AD CB CE FD FE DE 该有向图的一个拓扑排序为: FACBDE
2010-05-14 上传大小:186KB
分享
收藏 举报

评论 共1条

zhufeng1222 虽然不是与我需要的一样,但大致思路稍微改改就行,还有输入的顶点最好用字符串类型的,char str[MAX];
2012-12-21
回复
邻接表表示的图的深度优先遍历

《数据结构与算法(C++)》相关 邻接表表示的图的深度优先遍历的动画演示

立即下载
在C语言下用邻接表实现拓扑排序

在C语言下利用C语言创建AOE网,并进行拓扑排序。功能模块包含图的创建,图的输出及拓扑排序。

立即下载
C#有向图算法(邻接表包含关键路径、DFS、BFS、拓扑排序

该算法是用C#实现的,要用Visual Studio2005

立即下载
拓扑排序(算法与数据结构课程设计)

在AOV网中为了更好地完成工程,必须满足活动之间先后关系,需要将各活动排一个先后次序即为拓扑排序。拓扑排序算法void TopologicalSort(ALGraph G) 中,先输出入度为零的顶点,而后输出新的入度为零的顶点,此操作可利用栈或队列实现

立即下载
基于邻接表存储的图的拓扑排序算法

基于邻接表存储的图的拓扑排序算法,学习C++和理解数据结构很有帮助

立即下载
存储结构(邻接表或邻接矩阵),图的广度优先搜索遍历路径。

要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的广度优先搜索遍历路径。

立即下载
C#版的数据结构课程设计——有向图的拓扑排序

数据结构C#的课程设计 拓扑排序 利用邻接表实现数据存储 其中还运用到了栈

立即下载
关键路径算法

利用邻接表,拓扑排序求关键 用邻接表实现关键路径的求值

立即下载
拓扑排序(还实现了有向图找环)

用邻接矩阵实现的拓扑排序,如果不是DAG,会找出有向图中的一个环(NKU算法作业)

立即下载
c语言实现图的拓扑排序

C语言实现图的拓扑排序

立即下载
拓扑排序 拓扑排序 有注释 邻接表形式的 求入度的

拓扑排序 有注释 邻接表形式的 求入度的

立即下载
图的相关操作

拓扑排序 关键路径 各种遍历 邻接表 邻接矩阵

立即下载
邻接表快速实现拓扑排序

逆邻接表实现拓扑排序,能够更快速直接的计算顶点的入度,即终点指向结点,有几个边表,则代表入度是几

立即下载
java 图 邻接表 深度优先遍历 广度优先遍历 最短路径

用Java描述的图,以邻接表存储,包含常用算法

立即下载
用静态链表构造有向图并进行拓扑排序

用邻接表的方式创建有向图,然后再邻接表的基础上采用静态链表的存储结构实现拓扑排序

立即下载
拓扑排序关键路径算法C语言完整代码

拓扑排序关键路径算法C语言完整代码,vs2013下编译运行通过

立即下载
数据结构 拓扑排序算法的生成

用邻接表创建图的拓扑排序 希望能帮助大家

立即下载
有向图的实现

键盘输入数据,建立一个有向图的邻接表,并输出该邻接表;在有向图的邻接表的基础上计算各顶点的度,并输出;以有向图的邻接表为基础实现并输出它的拓扑排序序列;

立即下载
图的建立和遍历的c++实现(邻接表储存)

这是一个关于图的建立和遍历的程序,使用c++语言实现的,用的是邻接表储存。

立即下载
有向图关键路径

输入有向图所有定点和每条边的端点、权值,可以对该图进行拓扑排序并得出关键路径

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

拓扑排序 数据结构 邻接表 存储

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
1 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: