注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 拓扑排序及关键路径的求解

  2. 对给定的AOV网判断网中是否存在环，检测的办法是对有向图构造其顶点的拓扑有序序列，若网中所有顶点都在它的拓扑有序序列中，则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。

  3. 所属分类：专业指导

    • 发布日期：2009-05-16
    • 文件大小：5120
    • 提供者：fei_xue12

  1. 利用拓扑排序算法判别有向环

  2. 拓扑排序算法判别有向图中是否存在有向环。 实验课上写的，绝对可用！！

  3. 所属分类：其它

    • 发布日期：2010-01-01
    • 文件大小：4096
    • 提供者：binkplay

  1. 操作系统 拓扑排序算法

  2. 任意给定一个有向图，设计一个算法，对它进行拓扑排序。拓扑排序算法思想：a.在有向图中任选一个没有前趋的顶点输出；b.从图中删除该顶点和所有以它为尾的弧；c.重复上述a、b，直到全部顶点都已输出，此时，顶点输出序列即为一个拓朴有序序列；或者直到图中没有无前趋的顶点为止，此情形表明有向图中存在环。

  3. 所属分类：其它

    • 发布日期：2010-06-11
    • 文件大小：891904
    • 提供者：ximenxue1964

  1. 有向图的拓扑排序报告

  2. 构造一个有向图并进行拓扑排序報告《数据结构》实验报告。里面包含了源代码。

  3. 所属分类：其它

    • 发布日期：2010-06-25
    • 文件大小：157696
    • 提供者：qianxixingdyx

  1. 数据结构图的大部分操作（VS2005编译通过）

  2. 这是我自己写的数据结构的图结构，并且包含大部分操作，包括： 创建图（创建有向图、无向图、有向网、无向网） 图的遍历（广度遍历、深度遍历） 最小生成树（普里姆算法） 以后我会更新资源的，包括拓扑排序、关键路径、最小路径等。

  3. 所属分类：其它

    • 发布日期：2010-12-16
    • 文件大小：8192
    • 提供者：jiangcaiyang123

  1. 教学计划编制问题（有向图和拓扑排序）

  2. 设计任务： 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 设计要求： (1)输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 (2)允许用户指定下列两种编排策略之一：一

  3. 所属分类：其它

    • 发布日期：2011-01-21
    • 文件大小：9216
    • 提供者：crystal19891207

  1. VC%2B%2B图论算法实现

  2. 该系统要求实现有向图相关算法及其应用系统，包括邻接矩阵、完全关联矩阵、拓扑排序、及其某个结点可达性分析。要求有个良好的输出显示，同时给出相应的算法时间。通过此课题，熟练掌握图结构的计算机表示、图论常见算法的实现，以及一些图论算法思想的应用，实现一个简单的有向图应用系统

  3. 所属分类：C++

    • 发布日期：2011-07-01
    • 文件大小：839680
    • 提供者：chengchao1124

  1. 数据结构——图的有关操作

  2. 一)建立一个无向图+遍历+插入 (1)以数组表示法作为存储结构，从键盘依次输入顶点数、弧数与各弧信息建立一个无向图； (2)对（1）中生成的无向图进行广度优先遍历并打印结果； (3)向（1）中生成的无向图插入一条新弧并打印结果； 二)建立一个有向图+遍历+插入+删除 (1)以邻接表作为图的存储结构，从键盘输入图的顶点与弧的信息建立一个有向图； (2)对（1）中生成的有向图进行深度优先遍历并打印结果； (3)在（1）中生成的有向图中，分别插入与删除一条弧并打印其结果； (4)在（1）中生成的有向

  3. 所属分类：C

    • 发布日期：2011-12-17
    • 文件大小：2097152
    • 提供者：wowowoc

  1. 有向图的拓普排序

  2. 有向图的排序根据计算机专业学生的必修课的信息包括：课程编号 、课程名、学分、总学时、考试类型。课程之间存在先修课关系，例如《程序设计基础》是《数据结构》的先修课。利用拓扑排序算法合理安排可能的课程学习顺序。

  3. 所属分类：C/C++

    • 发布日期：2011-12-20
    • 文件大小：5120
    • 提供者：sunheshuai

  1. 有向图中是否存在环

  2. 判别在用邻接表存储的有向图中是否存在环路。

  3. 所属分类：C/C++

  1. C++描述的实现有向图相关算法及其应用系统

  2. 实现有向图相关算法及其应用系统，包括拓扑排序、深度优先或广度优先搜索算法、图中所有能到达某个结点的子图。要求有个良好的输出显示，同时给出相应的算法时间。算法中提供了文件输出和命令行输出两种输出放的函数可使用。

  3. 所属分类：C/C++

    • 发布日期：2014-06-02
    • 文件大小：4096
    • 提供者：u012536670

  1. 有向图的拓扑排序

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

  3. 所属分类：C++

  1. 拓扑排序（算法与数据结构课程设计）

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

  3. 所属分类：讲义

    • 发布日期：2015-06-14
    • 文件大小：398336
    • 提供者：wkcsj

  1. 有向图欧拉路径c语言源程序

  2. 【问题描述】 对N(2≤N≤100000)个由M(2≤M≤1000)个小写字母组成的英文单词排序, 使得相邻的两个单词中前一个单词的末字母等于后一个单词的首字母。 【输入形式】 从标准输入上读入。 输入文件有N(2≤N≤100000)行，每行只含一个单词，单词之间以换行符分隔，以EOF结束。 【输出形式】 输出到标准输出。 输出内容占一行，以换行符结束。对于可以按上述规则排列的输入，输出yes；否则输出no。 【输入样例】 mouse acm malform 【输出样例】 yes 【时间限制】

  3. 所属分类：其它

    • 发布日期：2015-10-30
    • 文件大小：1024
    • 提供者：wangxiaoyaner

  1. 数据结构课设图综合算法

  2. 这是自己写的，花了较大力气，里面的图综合算法比较全面，还附带有写好的课设。该程序综合了图的大部分算法，包含从图的四种存储方式，到每个存储方式的相关算法。有向图的算法中包括：广度优先算法 、深度优先搜索、普利姆算法、克鲁斯卡尔算法以及有向图到无向图的转化；无向图的算法中包括：弗洛伊德算法、拓扑排序算法、迪杰斯特拉；在四类存储方式各自算法中，都包括了：统计各个节点的度，打印显示图。 不下你会后悔的！

  3. 所属分类：C/C++

    • 发布日期：2017-07-19
    • 文件大小：992256
    • 提供者：qq_33654685

  1. 图的拓扑排序和有向无环图的判断

  2. 采用的方法是图的经典数据结构，若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。

  3. 所属分类：其它

    • 发布日期：2008-12-25
    • 文件大小：2048
    • 提供者：syusukf

  1. 数据结构--图--有向图

  2. 本程序实现了数据结构课本中有关有向图的两个基本操作——拓扑排序和关键路径的求法，在求关键路径的算法中由于路径的不唯一性故只给出关键活动，在拓扑排序中则具体实现排序的过程及结果。

  3. 所属分类：其它

    • 发布日期：2009-04-19
    • 文件大小：24576
    • 提供者：xianglith11

  1. 有向图的最短路径 源代码 Dijkstra

  2. 本代码 利用 Dijkstras Shortest Path Algorithm 求解有向图的最短路径。 包括 图的构建，求解过程的，排序使用的最小堆 等所有的源代码，并包括测试用例。 是学习最小堆 和 Dijkstras Shortest Path Algorithm 算法的很好的材料

  3. 所属分类：C++

    • 发布日期：2019-04-25
    • 文件大小：86016
    • 提供者：msm437

  1. 一个基于VC的有向无环图操作源代码

  2. 内容索引:VC/C++源码,其它分类,拓扑　　一个基于VC的有向无环图操作实例源代码，图的节点可以使任意可插入OLE项，在编辑一栏，您可以插入节点、删除节点、拓扑排序、广度遍历、最短路径、插入边等操作，该程序作者是中国地质大学的姜景捷。

  3. 所属分类：其它

    • 发布日期：2021-03-17
    • 文件大小：28672
    • 提供者：weixin_38679045

  1. dgr:按其边缘指定的顺序对Graphviz有向图节点进行排序-源码

  2. dgr 有向图的缩写。 采取DOT格式的digraph ，其中依赖项表示为dependent -> dependency ，确定它们发生的顺序，并按较早的分辨率对依赖项进行排序。 使用-node参数，您可以指定图中的节点之一，这将显示从您指定的节点开始的依赖项列表。 预期的用例是假定满足节点的依赖关系，因此只需对该节点以及所有依赖该节点的工作执行。 安装 假设您已经设置了，请运行： go get github.com/skyzyx/dgr 用例 我的特定用例是使用将整体分解成较小的

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：5120
    • 提供者：weixin_42144604
« 12 3 4 5 6 7 8 9 10 »