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

搜索资源列表

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

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

  3. 所属分类：专业指导

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

  1. 排序、树、图、数值算法大全

  2. 程序运行方法： 在右上输入框中输入以逗号分隔的数字（可换行），点击左边树算法即可得到排序结果。 图算法数据的输入格式是from,to,weight,的格式，from是图边的起点 to是图边的终点 weight是图边的权。 实现排序，树，图，数值算法： 1、排序： 插入排序 合并排序 堆排序 快速排序 2、树算法 红黑树 B树 3、图算法 深度优先周游 广度优先周游 队列拓扑排序 深度优先搜索拓扑 单源最短路径 每对顶点最短距离 最小支撑树PRIM 最小支撑树KRUSKAL 3、数值及其他： 马

  3. 所属分类：其它

    • 发布日期：2009-07-07
    • 文件大小：48kb
    • 提供者：jiangxianquan

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

  2. 请输入有向图的顶点数和弧数: 6 8 请输入各顶点的值(eg:字符型): ABCDEF 请输入各条弧的始点和终点: AB AC AD CB CE FD FE DE 该有向图的一个拓扑排序为: FACBDE

  3. 所属分类：其它

    • 发布日期：2010-05-14
    • 文件大小：186kb
    • 提供者：zhongyuan2810

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

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

  3. 所属分类：其它

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

  1. opengl多边形顶点排序，凸包计算，路径绘制

  2. opengl多边形顶点排序，凸包计算，路径绘制 opengl多边形顶点排序，凸包计算，路径绘制 opengl多边形顶点排序，凸包计算，路径绘制

  3. 所属分类：游戏开发

    • 发布日期：2011-06-10
    • 文件大小：4mb
    • 提供者：dizuo

  1. 数据结构拓扑排序课程设计报告

  2. 数据结构课程设计拓扑排序，利用栈实现。实现过程使用邻接表为存储结构，使用数组存储入度为零的顶点，另设一栈暂存所有入度为零的顶顶点。全文包括引言、需求分析、概要设计、详细设计、测试与分析、总结、附录源代码、附流程图、主要参考资料。

  3. 所属分类：C

    • 发布日期：2011-06-22
    • 文件大小：463kb
    • 提供者：foureyed2011

  1. 凸多边形顶点排序

  2. 知道了凸多边形的顶点，将其排序使得这些点按顺序连接之后能形成一个凸多边形

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

    • 发布日期：2012-08-14
    • 文件大小：310kb
    • 提供者：wangcanjincan

  1. 用C语言写的拓扑排序1,使用栈操作

  2. 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。

  3. 所属分类：C

    • 发布日期：2008-08-28
    • 文件大小：4kb
    • 提供者：lyxwwwlyx

  1. 用C语言写的拓扑排序2,直接打印出顺序

  2. 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。

  3. 所属分类：C

    • 发布日期：2008-08-28
    • 文件大小：2kb
    • 提供者：lyxwwwlyx

  1. 拓扑排序的实习报告,C语言

  2. 建立有向无环图，并输出拓扑的序列,输入顶点数和边，输出图的拓扑的序列。 很具体的!!!

  3. 所属分类：C

    • 发布日期：2008-08-28
    • 文件大小：159kb
    • 提供者：lyxwwwlyx

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

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

  3. 所属分类：讲义

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

  1. c++实现拓扑排序

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

  3. 所属分类：C++

    • 发布日期：2017-12-01
    • 文件大小：5mb
    • 提供者：csdnzcx11223

  1. 排序、树、图、数值算法UI

  2. 程序运行方法： 在右上输入框中输入以逗号分隔的数字（可换行），点击左边树算法即可得到排序结果。 图算法数据的输入格式是from,to,weight,的格式，from是图边的起点 to是图边的终点 weight是图边的权。 实现排序，树，图，数值算法： 1、排序： 插入排序 合并排序 堆排序 快速排序 2、树算法 红黑树 B树 3、图算法 深度优先周游 广度优先周游 队列拓扑排序 深度优先搜索拓扑 单源最短路径 每对顶点最短距离 最小支撑树PRIM 最小支撑树KRUSKAL 3、数值及其他： 马

  3. 所属分类：其它

    • 发布日期：2009-03-13
    • 文件大小：43kb
    • 提供者：jiangxianquan

  1. 多边形点集排序--针对凸多边形，按逆时针方向进行排序

  2. 在平面直角坐标系中，给定一个点序列，判断这些点是否能够构成凸多边形，并且按照顺时针方向输出这些点。

  3. 所属分类：Java

    • 发布日期：2018-07-22
    • 文件大小：11kb
    • 提供者：sunshare77

  1. 凸包顶点逆时针排序

  2. 将凸包的顶点按逆时针的顺序排序，代码用java实现，已经亲测验证成功

  3. 所属分类：Java

    • 发布日期：2018-07-24
    • 文件大小：11kb
    • 提供者：sunshare77

  1. 拓扑排序与关键路径(C++版)

  2. 拓扑排序与关键路径，在日常生活中，一项大的工程可以看作是由若干个子工程（这些子工程称为“活动” ）组成的集合，这些子工程（活动）之间必定存在一些先后关系，即某些子工程（活动）必须在其它一些子工程（活动）完成之后才能开始，我们可以用有向图来形象地表示这些子工程（活动）之间的先后关系，子工程（活动）为顶点，子工程（活动）之间的先后关系为有向边，这种有向图称为“顶点活动网络” ，又称“AOV网”

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

    • 发布日期：2018-02-25
    • 文件大小：1mb
    • 提供者：qq_39976625

  1. 数据结构课程设计-输出DAG的所有拓扑排序序列-内容与要求.docx

  2. 用字符文件提供数据建立DAG（有向无环图）合适的存储结构。编写程序，输出所有可能的拓扑排序序列。要求输出的拓扑排序结果用顶点序号或字母表示。输出结果需存于字符文件。输出结果中应显示全部拓扑排序序列的数目。如果DAG存在环（即拓扑排序失败），输出结果中应显示拓扑排序序列的数目为0。 课程设计报告要求给出详细算法描述，在结论部分应分析算法的时间复杂度和空间复杂度，并给出分析的结果。

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

    • 发布日期：2019-07-06
    • 文件大小：129kb
    • 提供者：weixin_42795141

  1. python实现拓扑排序的基本教程

  2. 拓扑排序 几乎在所有的项目，甚至日常生活，待完成的不同任务之间通常都会存在着某些依赖关系，这些依赖关系会为它们的执行顺序行程表部分约束。对于这种依赖关系，很容易将其表示成一个有向无环图（Directed Acyclic Graph，DAG，无环是一个重要条件），并将寻找其中依赖顺序的过程称为拓扑排序（topological sorting）。 拓扑排序要满足如下两个条件 每个顶点出现且只出现一次。 若A在序列中排在B的前面，则在图中不存在从B到A的路径。 拓扑排序算法 任何无回路的顶点活

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：82kb
    • 提供者：weixin_38727928

  1. C++实现拓扑排序（AOV网络）

  2. 本文实例为大家分享了C++实现拓扑排序的具体代码，供大家参考，具体内容如下 一、思路 先扫描所有顶点，把入度为0的顶点（如C,E）进栈。然后，取栈顶元素，退栈，输出取得的栈顶元素v（即入度为0的顶点v）。接着，把顶点v的邻接顶点w的入度减1，如果w的入度变为0，则进栈。接着，取顶点w的兄弟结点（即取顶点v的邻接顶点w的下一邻接顶点），做同样的操作。重复上面步骤，直到输出n个顶点。 如上图： （1）扫描所有顶点，把入度为0的顶点进栈：将顶点C，E进栈； （2）取栈顶元素，退栈，输出取得的栈顶元素

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：77kb
    • 提供者：weixin_38653602

  1. python实现堆排序的实例讲解

  2. 堆排序 堆是一种完全二叉树（是除了最后一层，其它每一层都被完全填充，保持所有节点都向左对齐），首先需要知道概念：最大堆问题，最大堆就是根节点比子节点值都大，并且所有根节点都满足，那么称它为最大堆。反之最小堆。 当已有最大堆，如下图，首先将7提出，然后将堆中最后一个元素放到顶点上，此时这个堆不满足最大堆了，那么我们要给它构建成最大堆，需要找到此时堆中对打元素然后交换，此时最大值为6，符合最大堆后，我们将6提取出来，然后将堆中最后一个元素放到堆的顶部…以此类推。最后提取的数值7,6,5,4,3,2,

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：110kb
    • 提供者：weixin_38670433
« 12 3 4 5 6 7 8 9 10 »