拓扑排序

拓扑排序 若图为有向无环图，则可进行拓扑排序。拓扑排序的结果为DFS后序遍历的倒序。选课是拓扑排序的经典应用场景之一，即：选修一门课程之前须先修完该课程的前置课程。 class Graph(object): def __init__(self, points_...

评级：5 浏览量：3563 收藏量：0 资源大小：23KB 上传时间：2020-12-22

Python实现拓扑排序 用Python借助深度搜索实现节点的拓扑排序，节点有3种颜色表示3种状态。本资源仅作交流学习使用，请勿上传至任何平台和作为作业交给任何学校或机构。

评级：0 浏览量：896 收藏量：0 资源大小：1KB 上传时间：2020-06-07

数据结构拓扑排序课程设计.docx 课题二 拓扑排序 2．1 问题的提出2.1 问题的提出 任务：编写函数实现图的拓扑排序。 程序所实现的功能： 建立对应的邻接表，对该图进行拓扑排序，并显示排序结果。 输入： 顶点数, 边数及各顶点信息(数据格式为整形...

评级：5 浏览量：853 收藏量：4 资源大小：76KB 上传时间：2022-07-11

ACM拓扑排序 假设给我们一个任意的图，它可能是也可能不是DAG（有向无圈图），推广拓扑排序算法，以使得给定有向图G的输入，它的输出是以下两者之一： (a) 一个拓扑排序，于是确定了G为DAG； 或者 (b) G中的一个圈，于是确定了G...

评级：0 浏览量：480 收藏量：0 资源大小：4KB 上传时间：2016-11-25

拓扑排序算法思想 拓扑排序的算法思想和迪杰斯特拉算法思想，浅显易懂，附代码

评级：0 浏览量：1935 收藏量：2 资源大小：4KB 上传时间：2018-12-10

c++实现拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑...

评级：5 浏览量：1333 收藏量：1 资源大小：5.45MB 上传时间：2017-12-01

拓扑排序算法 利用拓扑排序判断有向图是否存在一个简单又向回路，若存在，输出该回路

评级：0 浏览量：960 收藏量：0 资源大小：2KB 上传时间：2013-12-19

数据结构拓扑排序 数据结构拓扑排序

评级：0 浏览量：684 收藏量：0 资源大小：6KB 上传时间：2018-06-24

细讲拓扑排序 该PPT详细的讲了拓扑序，适合初学者看，可有点简单，所以你只用1积分就可以下载了。

评级：0 浏览量：208 收藏量：0 资源大小：164KB 上传时间：2018-12-04

拓扑排序与关键路径(C++版) 拓扑排序与关键路径，在日常生活中，一项大的工程可以看作是由若干个子工程（这些子工程称为“活动” ）组成的集合，这些子工程（活动）之间必定存在一些先后关系，即某些子工程（活动）必须在其它一些子工程（活动...

评级：5 浏览量：931 收藏量：1 资源大小：1.03MB 上传时间：2018-02-25

Golang实现拓扑排序(DFS算法版) 主要介绍了Golang实现拓扑排序(DFS算法版)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

评级：0 浏览量：983 收藏量：0 资源大小：46KB 上传时间：2020-09-18

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

评级：0 浏览量：570 收藏量：1 资源大小：3KB 上传时间：2018-09-01

Hel.rar_拓扑排序 数据结构中的拓扑排序，用拓扑排序来完成大学四年的课表排序，从文本文档中读取课程（乱序）课时，序号等信息，根据先修后修的原定顺序，按照拓扑排序来完成课表。

评级：0 浏览量：69 收藏量：0 资源大小：789KB 上传时间：2022-09-24

C语言拓扑排序源码 C语言拓扑排序源码，数据结构实验报告

评级：0 浏览量：262 收藏量：1 资源大小：2KB 上传时间：2017-01-05

top.zip_拓扑排序 数据结构里的拓扑排序和非拓扑排序算法，用vc6.0编写

评级：0 浏览量：35 收藏量：0 资源大小：2KB 上传时间：2022-09-23

top.rar_拓扑排序 基于拓扑排序的排课程序 vc.net2003编写。 课程保存在c盘根目录下test.txt

评级：0 浏览量：41 收藏量：0 资源大小：3KB 上传时间：2022-09-19

tuopupaixu.rar_拓扑排序 拓扑排序算法和主函数，希望大家好好运用，如果有什么不懂可以联系我哦

评级：0 浏览量：32 收藏量：0 资源大小：917B 上传时间：2022-09-21

拓扑排序与关键路径.pptx 拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键路径.pptx拓扑排序与关键...

评级：0 浏览量：575 收藏量：0 资源大小：494KB 上传时间：2023-01-11

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

评级：4 浏览量：1721 收藏量：3 资源大小：3KB 上传时间：2014-08-03

top.rar_top_拓扑排序 数据结构中拓扑排序的实现.做一图。每一次，把出度为0的节点，拿出。与其相关的节点出度减一。 最后的结果是拓扑排序。

评级：0 浏览量：44 收藏量：1 资源大小：1KB 上传时间：2022-09-23

Putuo-Sort.rar_拓扑排序 拓扑排序的课程设计报告。一、程序分析1）输入需求2）处理需求3）输出需求二、程序设计1）程序结构设计2）模块三、程序编码四、程序调试

评级：0 浏览量：45 收藏量：0 资源大小：13KB 上传时间：2022-09-24

拓扑排序代码 c++ c拓扑排序的全部代码 软件技术基础课程作业

评级：5 浏览量：268 收藏量：0 资源大小：190KB 上传时间：2013-11-02

拓扑排序拓扑排序拓扑排序 拓扑排序

评级：0 浏览量：57 收藏量：0 资源大小：155KB 上传时间：2023-11-03

拓扑排序-课程设计（源码、课程设计说明书） 题目内容：输出有向网的拓扑排序序列。 拓扑排序的基本思想为： 1）从有向图中选出一个无前驱的顶点输出； 2）将此顶点和以他为起点的弧删除； 3）重复1）2）直到不存在无前驱的顶点； 4）若此时输出的顶点数小于有...

评级：0 浏览量：852 收藏量：3 资源大小：571KB 上传时间：2021-01-06

拓扑排序和关键路径课设 阅读了《数据结构(C语言)》的经典著作后...本次算法课程设计运用所学的图论的拓扑排序和关键路径，去实现工程中的花费时间和顺利进行问题。拓扑排序主要用于检验工程能否施工，关键路径主要用于看出工程施工时间消耗。

评级：0 浏览量：1021 收藏量：3 资源大小：729KB 上传时间：2019-02-08

拓扑排序C++代码 拓扑排序算法，用C++写的，有注释，适合初学者。

评级：0 浏览量：3548 收藏量：1 资源大小：4KB 上传时间：2014-10-06

拓扑排序拓扑排序拓扑排序拓扑排序 拓扑排序

评级：0 浏览量：73 收藏量：0 资源大小：155KB 上传时间：2023-11-03

拓扑排序问题 这是我们学校的的数据结构的讲义，讲的挺清楚的，可以用来自学数据结构，老师不让外传，偷偷的传上来的。

评级：0 浏览量：262 收藏量：1 资源大小：117KB 上传时间：2017-11-08

c语言实现图的拓扑排序 C语言实现图的拓扑排序

评级：5 浏览量：2419 收藏量：3 资源大小：782KB 上传时间：2016-12-24

课程拓扑排序 最基础的课程拓扑排序，适合作为起点研究拓扑排序，也适合应付实验课程

评级：0 浏览量：165 收藏量：0 资源大小：3KB 上传时间：2013-06-06

图（拓扑排序） 【拓扑排序】 任务：编写函数实现图的拓扑排序。 ........................................................................................................................

评级：0 浏览量：212 收藏量：0 资源大小：3KB 上传时间：2017-09-03

greedy_tuopupaixu.rar_拓扑排序_贪婪 介绍了贪婪算法在拓扑排序中的应用,对于学习贪婪算法很有用

评级：0 浏览量：49 收藏量：0 资源大小：7KB 上传时间：2022-09-20

拓扑排序报告 带权有向图拓扑排序实验报告

评级：0 浏览量：118 收藏量：0 资源大小：244KB 上传时间：2012-06-06

输出拓扑排序所有序列的c代码 使用简单易懂的回溯算法将拓扑排序的所有序列输出，通过递归和深度优先搜索，核心思想是在查询到结果之后返回到上一级，同时将已访问点的入度加1，使其恢复未访问状态

评级：1 浏览量：1067 收藏量：2 资源大小：1KB 上传时间：2020-12-13

拓扑排序_As.pptx 拓扑排序课件 ，解答较为详细，对于拓扑排序、图论、BFS/DFS有较为详细的理解，适合入门一段时间的ACMer和想自学编程，研究学习算法者。

评级：0 浏览量：84 收藏量：0 资源大小：1.09MB 上传时间：2020-02-03

C++实现拓扑排序（AOV网络） 本文实例为大家分享了C++实现拓扑排序的具体代码，供大家参考，具体内容如下 一、思路 先扫描所有顶点，把入度为0的顶点（如C,E）进栈。然后，取栈顶元素，退栈，输出取得的栈顶元素v（即入度为0的顶点v）。接着，...

评级：5 浏览量：946 收藏量：0 资源大小：77KB 上传时间：2020-12-20

拓扑排序1 拓扑排序1

评级：0 浏览量：36 收藏量：0 资源大小：50KB 上传时间：2022-08-08

ACM拓扑排序（可输出环） 假设给我们一个任意的图，它可能是也可能不是DAG（有向无圈图），推广拓扑排序算法，以使得给定有向图G的输入，它的输出是以下两者之一： (a) 一个拓扑排序，于是确定了G为DAG； 或者 (b) G中的一个圈，于是确定了G...

评级：3 浏览量：599 收藏量：2 资源大小：4KB 上传时间：2016-11-25

AOV网络的topu排序.rar_aov_拓扑排序 AOV的拓扑排序算法

评级：0 浏览量：126 收藏量：1 资源大小：2KB 上传时间：2022-09-19

图的存储遍历拓扑排序 图的存储遍历拓扑排序含有代码，练习题，课件，讲解详细，适合初学者（提高组也可以）

评级：0 浏览量：150 收藏量：0 资源大小：3.02MB 上传时间：2019-04-09

数据结构实验——拓扑排序.zip 一、实验名称：拓扑排序 二、实验目的 1.理解拓扑排序的特性和算法； 2.通过构造图的邻接表，掌握拓扑排序算法。 三、实验内容(步骤) 1.建立邻接表存储的图； 2.对图进行拓扑排序； 3.输出拓扑排序序列。

评级：5 浏览量：279 收藏量：0 资源大小：306KB 上传时间：2021-12-13

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

评级：0 浏览量：982 收藏量：0 资源大小：3KB 上传时间：2013-11-26

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

评级：0 浏览量：2019 收藏量：5 资源大小：2KB 上传时间：2016-01-17

拓扑排序源码 寻找拓扑排序并输出，如果没有拓扑排序输出圈

评级：0 浏览量：69 收藏量：0 资源大小：4KB 上传时间：2016-12-20

本周算法图的拓扑排序Java开发Java经验技巧共6页.p 本周算法图的拓扑排序Java开发Java经验技巧共6页.pdf.zip

评级：0 浏览量：56 收藏量：0 资源大小：262KB 上传时间：2022-11-22