登录
首页 » 数据结构 » 有向图 编写程序判断该图是否含有环 如没有则输出其拓扑序列...

有向图 编写程序判断该图是否含有环 如没有则输出其拓扑序列...

于 2022-01-21 发布 文件大小:1.57 kB
0 185
下载积分: 2 下载次数: 1

代码说明:

有向图 编写程序判断该图是否含有环 如没有则输出其拓扑序列-Digraph write a program to determine whether it contains any part of the plan if there is no sequence of the output of its topological

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • c language of the Queen's eight Solution
    c语言实现的八皇后问题的解法-c language of the Queen"s eight Solution
    2022-07-27 16:38:27下载
    积分:1
  • / k* Product of the biggest problems Description : I set up is a n
    /*最大k乘积问题 问题描述: 设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积 。 试设计一个算法,对于给定的I和k,求出I的最大k乘积(n
    2022-04-12 10:48:27下载
    积分:1
  • 一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式:...
    一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入是不是有效的。进行条件判断,实现错误处理。 如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较,一次存取便能得到所查记录
    2022-03-24 15:33:14下载
    积分:1
  • (1)输入E条弧<j,k>,建立AOE
    (1)输入E条弧,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(s)和最迟开始时间l(s).若某条弧满足条件e(s)=l(s),则为关键活动.-(1) E importation of Arc lt; J, kgt; Establish AOE- network storage structure (2) v starting point source, ve [0] = 0, by topological sorting point for the rest of the earliest timing ve [i] (1LT ; = ilt; = n-1). if the Topography vertex orderly sequence number is less than net n vertices, a statement that net presence in Central, not for Critical Path, algorithm implementation steps to terminate or (3) (3) from the Department of v starting point, Vl [n-1] = ve [n-1], by the inverse order for the remaining topology of the latest occurrence of peak time Vl [i] (n-inversion; = IGT; = 2). (4) According to the apex of ve and Vl value for each s arc of the earliest timing e (s) and the latest starting time
    2022-03-20 01:39:05下载
    积分:1
  • Compact_& Repair Database
    这是一个简单的实用程序,允许您在不安装MS access的情况下压缩和修复access数据库。对于使用commondialogs和简单的文件复制/删除以及compact&;repair例程的示例来说,它也很好。
    2022-05-28 22:43:52下载
    积分:1
  • 该程序实现了用文件记录变长字节流,可用以存储各种类型的文件,如多媒体,声音、图形、图像等。每项记录由记录号和标志符标记。记录的记录号和标识均可用作对记录的定...
    该程序实现了用文件记录变长字节流,可用以存储各种类型的文件,如多媒体数据,声音、图形、图像等。每项记录由记录号和标志符标记。记录的记录号和标识均可用作对记录的定位和引用,记录号可以由操作者输入,也可以自动生成,标志符一定要由操作者输入。
    2022-10-11 12:20:02下载
    积分:1
  • 这是一个双向链表的源码,用C++开发实现。
    这是一个双向链表的源码,用C++开发实现。
    2022-12-30 14:55:09下载
    积分:1
  • zhong
    对中缀表达式求值 用栈的方法对中缀表达式求值-zhong
    2023-08-26 08:50:03下载
    积分:1
  • poj1411请多指教,多交流 0ms 交流算法
    poj1411请多指教,多交流 0ms 交流算法-Please advice poj1411, more exchanges 0ms exchange algorithm
    2022-02-10 17:21:51下载
    积分:1
  • SQL开发指南
    SQL开发指南-SQL Development Guide
    2022-01-21 02:27:51下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载