您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

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

    • 发布日期:2009-05-16
    • 文件大小:5kb
    • 提供者:fei_xue12
  1. 利用拓扑排序算法判别有向环

  2. 拓扑排序算法判别有向图中是否存在有向环。 实验课上写的,绝对可用!!
  3. 所属分类:其它

    • 发布日期:2010-01-01
    • 文件大小:4kb
    • 提供者:binkplay
  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. 有向图的拓扑排序报告

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

    • 发布日期:2010-06-25
    • 文件大小:154kb
    • 提供者:qianxixingdyx
  1. 有向图的拓扑排序判断是否存在环

  2. AOV网,判断网中是否存在环 否则打印出拓扑序列
  3. 所属分类:其它

    • 发布日期:2010-06-29
    • 文件大小:1kb
    • 提供者:zn725
  1. 有向图若有环,输出环,否则,拓扑排序

  2. 对于有向图,若发现它是有环的,那么输出它的环,否则,就输出它的拓扑排序
  3. 所属分类:C/C++

    • 发布日期:2010-12-23
    • 文件大小:2kb
    • 提供者:lyh829lyh
  1. JAVA拓扑排序实现及分析

  2. 使用JAVA实现拓扑排序,将有向无环图的节点用线性序列输出。
  3. 所属分类:Java

    • 发布日期:2011-03-09
    • 文件大小:17kb
    • 提供者:alane1986
  1. 用静态链表构造有向图并进行拓扑排序

  2. 用邻接表的方式创建有向图,然后再邻接表的基础上采用静态链表的存储结构实现拓扑排序
  3. 所属分类:专业指导

    • 发布日期:2011-07-12
    • 文件大小:4kb
    • 提供者:elmer778
  1. Java有向图

  2. -----一,构造图:增删改查----------二,最小生成树--------三,图的遍历(广度遍历,深度遍历)-----------四,图的最短路径Dijkstra算法------五,图的连通性----- // -------六,图的拓扑排序---
  3. 所属分类:Java

    • 发布日期:2011-11-25
    • 文件大小:10kb
    • 提供者:yunrongde
  1. 有向无环图的全拓扑排序

  2. 求出有向无环图的所有拓扑排序序列的C语言程序实现
  3. 所属分类:C/C++

    • 发布日期:2011-12-14
    • 文件大小:10kb
    • 提供者:d_swine
  1. 拓扑排序报告

  2. 带权有向图拓扑排序实验报告
  3. 所属分类:C/C++

    • 发布日期:2012-06-06
    • 文件大小:244kb
    • 提供者:kingcc123
  1. 有向图中是否存在环

  2. 判别在用邻接表存储的有向图中是否存在环路。
  3. 所属分类:C/C++

  1. 图(有向图)的拓扑排序

  2. 图的拓扑排序(有向图),用一个矩阵存储,环境为VC6.0
  3. 所属分类:C/C++

    • 发布日期:2012-12-02
    • 文件大小:230kb
    • 提供者:zsk423200
  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. 有向图的实现

  2. 键盘输入数据,建立一个有向图的邻接表,并输出该邻接表;在有向图的邻接表的基础上计算各顶点的度,并输出;以有向图的邻接表为基础实现并输出它的拓扑排序序列;
  3. 所属分类:C/C++

    • 发布日期:2013-04-21
    • 文件大小:3kb
    • 提供者:nobody_22
  1. 数据结构 拓扑排序

  2. 以邻接矩阵给出一张以整数为结点的有向图,其中0表示不是相邻结点,1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环,若有输出YES没有输出NO。 输入: 结点数邻接矩阵 输出: YES/NO
  3. 所属分类:C/C++

    • 发布日期:2013-07-02
    • 文件大小:9kb
    • 提供者:lvylvylvy
  1. C++描述的实现有向图相关算法及其应用系统

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

    • 发布日期:2014-06-02
    • 文件大小:4kb
    • 提供者:u012536670
  1. 有向图的拓扑排序

  2. 对于有向图进行拓扑排序,图使用邻接矩阵的存储结构。
  3. 所属分类:C++

« 12 3 4 5 6 7 8 9 10 »