下载 >  课程资源 >  C/C++ > 邻接矩阵的拓扑排序

邻接矩阵的拓扑排序 评分:

从文本文件中读取邻接矩阵,通过减一治的方法实现拓扑排序
2012-10-23 上传大小:2KB
分享
收藏 举报
若有向图具有拓扑排序序列,那么它的邻接矩阵........
【算法导论】邻接矩阵存储的拓扑排序
c++实现拓扑排序

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 本程序自己手动输入图的节点,实现拓扑排序。

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

实现图的拓扑排序,方法1:采用邻接表存储结构,按照堆栈的实现。 实现图的拓扑排序,方法2:采用邻接矩阵实现:

立即下载
数据结构中图的拓扑排序

数据结构中图的拓扑排序,采用邻接矩阵,没有采用栈的操作

立即下载
拓扑排序(C语言实现)

NULL 博文链接:https://touch-2011.iteye.com/blog/1075871

立即下载
图的相关操作

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

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

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

立即下载
图的遍历实验,采用邻接矩阵表示

采用邻接矩阵表示图的算法生成图的邻接矩阵表示,还可以实现邻接矩阵到邻接表达的转换

立即下载
有向图的拓扑排序

对于有向图进行拓扑排序,图使用邻接矩阵的存储结构。

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

C语言实现图的拓扑排序

立即下载
托普排序.c

可以输入任意的有向无环图,用邻接矩阵进行存储,可以选择是否查看邻接矩阵存储表,最后输出拓扑排序

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

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

立即下载
图的几种常用算法(广度/深度优先搜索,最小生成树,弗洛伊德,拓扑排序....)java实现,简单易懂。

图的几种常用算法(广度/深度优先搜索,最小生成树,弗洛伊德,拓扑排序....邻接矩阵),java实现。 注释清晰,代码简单易懂。

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

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

立即下载
JGrapht包简介

用java语言编写的JGrapht,适用于处理图数据结构的大多数算法,求最短路径等等算法。

立即下载
判断一个有向图中是否存在回路,并进行输出(拓扑算法)

判断一个有向图中是否存在回路,并进行输出(拓扑算法)

立即下载
基于邻接矩阵存储的图的最小生成树的Prime算法

基于邻接矩阵存储的图的最小生成树的Prime算法,对学习C++和数据结构很有帮助

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

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

立即下载
邻接矩阵的实现

对于邻接矩阵的实现,使用了图的ADT。包含主函数和测试数据

立即下载

热点文章

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币
2 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

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

兑换成功

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

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

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

举报

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